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Overview 

This school is designed for graduate students in mathematics speciaUzing in 
probabihty theory and statistical mechanics. This course consists of six lectures, 
plus four exercise sessions (two exercise sheets) that are taken care of by Pierre 
Nolin and Gabor Pete. 

During the first half of this summer school, Greg Lawler has lectured on 
Schramm-Loewner Evolutions (SLE), its definition and properties. So, I expect 
the students/readers to have been exposed to SLE before. 

The main goal of my course is to explain the relation between lattice models 
and these two-dimensional random curves. In fact, I choose to focus on critical 
site percolation on the triangular lattice, which is the model where the entire 
picture is now clear and rigorous: One can start with the lattice-model, study its 
properties, prove its conformal invariance and deduce the relation to SLE and 
finally use the properties of SLE to derive the results about discrete percolation 
that one is aiming for. This combines several steps and ideas, and I will try 
to describe them one by one, hopefully with sufhcient details so that students 
will have a global view by the end of the lecture series. For other lattice models 
and other lattices, conformal invariance and the canvas that I will present do 
conjecturally hold too, but in general, at least some mathematical steps are 
missing (for instance, to my knowledge, scaling relations are proved to hold only 
for percolation) even though a lot of important progress is being made, such as 
Stas Smirnov's proof of conformal invariance of the Ising model [4T | l42 l |43]. 

Focusing on a specific model allows also to go into some technical details. 
Of course, the counterpart (and I apologize for this!) is that I will not mention 
a lot of recent developments, such as the relation with the Gaussian Free Field, 
Conformal Loop Ensembles, questions related to noise etc. 

We will try to make these lectures as self-contained as possible. References 
on which these lectures are based are the following: 

• For the proof of Cardy-Smirnov formula: Smirnov's self-contained original 
paper jiO] . 

• For the convergence to SLE(6), we follow the strategy outlined by Smirnov 
in [41] (see also our (we=Lawler-Schramm- Werner) paper on loop-erased 
random walks |26j). 

• We will follow some SLE(6) computations from [211 US]. 

• For how to deduce the critical exponents for critical percolation from the 
above, we follow [44ll25]. 

• For how to deduce the exponents associated to near-critical percolation, 
we use Kesten's hyperscaling relations proved in [19j . following the pre- 
sentation of the upcoming review paper [32j . 



The required background is: 
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• Some probability theory knowledge: The content of the beginning of Grim- 
mett's book ^J] on percolation, and some basic stochastic calculus (Ito's 
formula, semi-martingales) . 

• Very basic complex analysis knowledge, Riemann's mapping theorem, see 
e.g. [H 

• The definition of SLE: This can be found in Oded Schramm's original 
paper [37j, in Greg Lawler's notes ^22], or in other introductory material 
such as [211 HI]. Note that we will use almost no general property of 
SLE here. We will for instance get for free the fact that SLE(6) is almost 
surely a curve by proving that it is the scaling limit of discrete percolation 
interfaces. 

I hope at some point to extend these notes into a book on the subject. 

The nice pictures in these lecture notes are not mine (I produced only the 
sketchy basic ones): Many thanks to Julien Dubedat, Pierre Nolin and Oded 
Schramm for allowing me to copy and use their postscript files! 

I would also like to thank the organizers of the summer school for making it 
such a success, and Pierre Nolin and Gabor Pete for proofreading the exercise 
sheets. I also thank Christophe Garban and Jeff Steif for their comments and 
all those who have pointed out misprints in a former version of these notes (but 
I suspect that there are quite a few ones left...). 



Chapter 1 

Introduction and tightness 



1.1 2D percolation 

Let me start with the definition of the percolation model. We consider a regular 
planar periodic lattice - soon we will be focusing on the triangular lattice where 
each face is an equilateral triangle. For each site of the considered infinite 
lattice, toss a coin independently: With probability p the site is declared open, 
and with probability 1 — p, it is declared vacant. Then, one is interested in the 
connectivity properties of the set of open sites. One can consider the "connected 
components" of open sites: An open connected component C is a connected 
family of open sites, such that all the sites neighboring C are closed. 

For nice planar lattices, one can prove (e.g. [15]) that there exists a (lattice- 
dependent) value pc called the critical probability such that: 

• If p < Pc, then with probability one, there is no infinite connected compo- 
nent of open sites. 

• If p > Pc, then with probability one, there is a unique infinite connected 
component of open sites. 

In fact, even though there is also no infinite cluster at p — pc, the behavior 
is quite different than when p < pc- Indeed, the probability 7r(n) that a given 
fixed site in the lattice is in a cluster of diameter at least n can be shown to 
decay exponentially fast as soon as p < Pc (i.e. for each p < pc, there exists 
V'(p) > such that 7r(n) < exp(— n?/'(p)) for all large n), while it is believed that 
when p = Pc, 

7r(n) = as n ^ oo. (1.1) 

When the lattice is transitive (i.e. all sites are "equivalent" , the graph looks 
the same seen from any site) then one can define the probability 6{p) that a 
given site is in the infinite connected open component. It is not very difficult 
to prove that 9{p) is continuous on [pc, 1] (and therefore on [0, 1] as soon as 
9{pc) — since 6 — Q on [Q,pc)), see [15j for details. 
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One way to interpret 9{p) is to say that it is the "density" of the infinite 
cluster C. Indeed, one can prove that for a given increasing nested sequence of 
sets A„, #(A„ n C)/(#A„) — > 9{p) almost surely (see the first exercise sheet). 

It is conjectured that for all transitive planar periodic lattices, the way this 
density vanishes as p tends to the critical value pc from above is the following: 

0{p)^{p-Pc)'/''+''^'^. (1.2) 

The main goal of these lectures is to explain to you in an almost self- 
contained way the different steps that lead to the proof of the conjecture ()1.2p 
in the special case where the lattice is the standard triangular lattice. We shall 
also derive (|l.ip on the way. As you will see, complex analysis and SLE will be 
instrumental. 

One should emphasize that for other planar lattices, these conjectures are 
at present (i.e. in 2007) not proved. 

I. 2 Notations and prerequisites 

We are from now on going to suppose that the lattice is the regular triangular 
lattice T, where faces are equilateral triangles. Until Lecture 6, we will also 
suppose that the probability p is equal to 1/2. 

Note that coloring the sites of the triangular lattice in black and white is 
equivalent to coloring the cells (or faces) of a honeycomb lattice as in Figure 

II. 11 Each site of the triangular lattice is the center of an hexagonal cell on 
the honeycomb lattice, and it is connected to each of the centers of the six 
neighboring hexagons. This representation is more convenient for our eyes to 
detect crossings and interfaces. 

We will sometimes call sites/cells open or occupied. In these lectures, we 
say that black=open=occupied and white=closed= vacant. 

A point with cartesian coordinates x and y will be denoted by the complex 
number x + iy (we will use the notation {x,y) for other purposes). The axis 
of our triangular lattice arc in the (complex) directions 1, exp(z7r/3) and t = 
exp(2i7r/3). We define T in such a way that its sites are the points in Z + e^/'^Z, 
so that neighboring sites are at distance one from each other in the complex 
plane. 

We will also use the coordinates defined via the vectors 1 and e*'^/'^: The 
point {u,v) will denote the point u + ve^^^^ . Hence, [0,n] x [0,n] will denote 
a rhombus with side- length n. More generally, when / = [a,b] and /' = [0',^*'] 
are two intervals on the real line, I x I' will denote a parallelogram, with two 
horizontal sides of length b — a and two sides of length b' — a' that are parallel 
to the direction e"/"^. We say that a nearest- neighbor path in / x /' is a top- 
to-bottom (rcsp. horizontal) crossing of / x /' if it joins the two horizontal 
boundary segments (resp. the two other boundary segments). 



1.2. NOTATIONS AND PREREQUISITES 
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Figure 1.1: From sites to cells (picture by Oded Schramm) 
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Figure 1.2: White top-to-bottom crossing vs. black horizontal crossing 



An important result due to Kesten and Wierman is that for this triangular 
lattice, pc — 1/2. This builds on symmetry properties of the model but requires 
also additional arguments, see TP. In fact, we will not use the fact that 1/2 
is the critical probability until Lecture 5, but we will make extensive use of the 
symmetries when p is equal to 1/2. 

One key-observation is for instance that when one cuts out a rhombus in 
our lattice as in Figure II. 2( then the probability of an open horizontal crossing 
(i.e. that there exists a horizontal crossing consisting only of open sites) is 
identical to the probability of a top-to-bottom closed crossing. Indeed, consider 
the set S of all white cells that are connected to the top boundary. Either it 
touches the bottom boundary of the rhombus (and then, a left-to-right crossing 
by black hexagons can not exist), or it does not touch the bottom part of the 
rhombus, and in the latter case, this means that the "lower boundary" of this 
set S contains a black left-to-right crossing of the rhombus (in fact this crossing 
is the "highest" possible such black crossing). 

Hence, exactly one of the two events "there exists a white top-to-bottom 
crossing" and "there exists a black left-to-right crossing" occurs (and this is 
due to the fact that the lattice is triangular). But since p = 1/2, it is clear 
that for symmetry reasons, these two events have the same probability. This 
probability is therefore equal to 1/2. Note that this is true regardless of the size 
of the rhombus, and that it therefore already gives information on the large-scale 
properties of percolation which is our subject of study. 

Note that this argument uses only the symmetry of the rhombus, and that 
it works also for any other shape symmetric to a given axis. 

We now recall a classical result called Harris' inequality: We say that an 
event A is increasing if for any two realizations w and w' of percolation on a 
given lattice such that any site that is open for w is also open for w' (one often 
says w < w') and such that w Cz A, then w' G A. In other words, as soon 
as w € A, then A contains all the realizations that are obtained from w by 
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changing some sites from closed to open. An example of an increasing event is 
the existence of a left-to-right open crossing in a rhombus. 

Harris' inequality for percolation that is often referred to as the FKG in- 
equality states that if A and B are two increasing events, then P{A D B) > 
P{A) X P{B). In other words, if P{B) > 0, then P(A|B) > P{A); knowing 
that B holds helps A to hold too. This inequality can be proved first for finite 
graphs inductively on the number of sites, and then one can pass to the infinite 
lattice limit (see e.g. |15| or prove it yourself as a homework exercise). 

For example, a consequence of Harris' inequality is that for any given rhom- 
bus, the probability that there exists an open left-to-right crossing and an open 
top-to-bottom crossing is at least 1/2x1/2=1/4. 

1.3 Russo- Seymour- Welsh 

I now present a short proof of the Russo-Seymour- Welsh (RSW) estimates for 
this particular lattice that I learned from Stas Smirnov (as most of what I will 
present in the first three lectures). Let us define "rectangles" in the triangular 
lattice. For any positive integer a and any real positive 6, R{a, b) is the set 
of sites X + iy in the triangular lattice such that < a; < a and < y < b. 
Recall that if we use the tilted integer coordinates (m, v), then x = u + v/2 and 
y = 

We denote by H{a, b) the event that there exists a horizontal open crossing of 
R{a, b) (i.e. there exists a nearest-neighbor path of black sites in the rectangle 
that joins a point with x-coordinate equal to to a point with ^-coordinate 
equal to a). Note that a i-^ P{H{a, b)) is clearly a non-increasing function of a. 

Lemma 1.1 (RSW) One always has P{H{2a,b)) > P{H{a,b)f/A. 

Before proving this fact, note that a horizontal crossing of the rhombus 
[— n,n] X [0, 2ri] must contain a horizontal crossing of the rectangle i?(n, n-\/3). 
Hence, P{H{n,n^/i)) > 1/2, and if we combine this with the lemma, we get that 
P{H{2n,nV3)) > 1/16, and P{H{An,nV3)) > 1/2^°. By induction, we there- 
fore get readily that: 

Corollary 1.1 For any k, there exists Uk > such that P{H{kn,n)) > at for 
any n > 2. 

The actual value of is not so important. What is crucial is that aj, > and 
that this inequality holds simultaneously for all n. In fact, in the sequel, we will 
only use the fact that for any n, P{H{4:n, n)) > 04. 

Warm-up. Discrete percolation is just a way to represent a sequence of coin- 
tosses. The clue to understand the connectivity properties is always to "orga- 
nize" this randomness, and to explore the state of the different sites in a suitable 
way. 

We want to compare H{2a,b) and H{a,b). Clearly, in order to cross the 
rectangle R{2a,b), one has first to cross the left half-rectangle R{a,b). One 
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way to discover if there is a left-right open crossing of R{a,b), is "from top to 
bottom" . Let us give some details here, since this will be a recurrent theme in 
the lectures: Imagine that one pours water on the top side of the rectangle and 
that water can only flow along white sites/cells. If there is a black Icft-to-right 
crossing, it will prevent the water from reaching the real axis. Let C denote 
the set of sites filled with water; this is just the "cluster" (for percolation in 
the rectangle) of white sites that are connected to the top side via white cells. 
For each possible such fixed set L, the event C = L means that the sites of 
L are white, and that all sites in the rectangle that are at distance 1 from L 
are black. Hence, the event C = L \s measurable with respect to the state of 
the sites in the union of L and of its neighboring sites. When H{a, b) holds, 
then the "lower" boundary of C contains a simple (i.e. without loops) path 7 
consisting of black cells only. It is easy to check that this is the "highest" such 
crossing (we hope that the precise definition of "highest" is clear enough from 
the context). Hence, we see that for each such simple path, the event 7 = g( is 
independent of the state of sites "below" g. Another way to see this, is to note 
that 7 = 5 means that the sites of g are black, and that the sites "above" g are 
colored in such a way that there is no "higher" black crossing. 

Yet another way to construct 7 is to start an "exploration process" (as we 
shall describe later) from the top-left corner that leaves black cells to its right 
and white cells to its left, and to stop this process whenever it hits the right 
side of the rectangle. The lower boundary of this exploration path is 7. 

Proof of the lemma. For each deterministic simple left-to-right crossing g of 
the rectangle R{a,b), we denote by g its symmetric path with respect to the 
line la = {z : ^{z) = a} = a + iR, and we call O the connected component of 
R{2a, b)\{gU g) that contains a (when a G g and O = it is simple to sex; that 
our argument will be valid as well). Note that O is a simply connected set of 
sites that is symmetric with respect to and that the point a is the middle of 
the bottom side of R{2a, b). Let us first suppose that g does not touch the real 
axis. Then, the boundary of O (i.e. the set of points that are distance 1 from O) 
can be divided into four parts: g, g, a part J that is on the "left-and-bottom" 
boundary of R{a, b) and its symmetric image with respect to la, that we call J. 
The same symmetry argument as in the case of the rhombus (color g and J in 
black and ^ U J in white, and sample percolation in O and look which colors 
manages to create a crossing) shows that the probability of a black crossing in 
O joining 3 to J is 1/2, regardless of our choice of g. We call this event A{g). 
Note that the events {7 = g} and A{g) are independent because the former is 
independent of the state of the cells below g. Furthermore, if these two events 
hold then there exists a black path in R{2a, b) that joins the left boundary of 
this rectangle to the union of its right boundary with the right-half of its bottom 
boundary. We call A' this event. 

When g touches the real axis, then J just consists of a part of the lower-right 
boundary, but the same symmetry argument still shows that P{A{g)) = 1/2 and 
that P{A'\-i = g)> 1/2. 

Finally, note that A' c H{a, b) = Ug{7 = g}. Putting all the pieces together. 
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Figure 1.3: "Sketch" of proof 
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we get that 

P{A') = J2P{A'n{^ = g}) 

9 

> ^ P{A{g) n {7 = 5}) = E P(M9))/2 = P{H{a, b))/2. 

9 9 

Let now denote by A the event that there exists a black crossing in R{2a, b) 
joining the right boundary of the rectangle to the union of the left-boundary with 
the left-half of the bottom boundary. Symmetry shows that P{A') = P{A'). 
Furthermore, if the two increasing events A' and A' hold simultaneously, then 
H{2a, b) holds too. Hence, we can conclude with the Harris inequality: 

P{H{2a, b)) > P{A' n i') > P(A')P(i') > P{H{a, b)f/4. 

Note that we have not used at all the fact that the domain R{2a, b) is a rectangle. 
The only feature that we used is that it is the union of a set {R{a, b) in this 
case) and its symmetric image. 

Homev^rork exercise: Try to prove similar results using (unions of) hexagons 
or rhombi instead of rectangles. 

1.4 First consequences 

Let us now define the hexagon centered at the origin with graph radius n, that 
consists of all points that can be joined to the origin by a nearest neighbor path 
on the lattice, with n steps (or less). In other words, 

A„ = {ue'^''/^ + t;e'('=+i)'^/3 : u > 0, u > 0, u + w < n, e {0, 1, 2, 3, 4, 5}}. 

We then define the concentric disjoint "annuli" Aj = A23+1 \A2j. We denote by 
dKn the set of points that are "exactly" at graph distance n from the origin. 

We say that there exists a closed circuit in Aj if there exists a loop in Aj 
that disconnects the origin from infinity, that consists only of closed (i.e. white) 
sites. The event is denoted by Cj. 

Lemma 1.2 For any j > 2, P{Cj) > {aif . 

We leave the proof of this lemma as a homework exercise (hint: One has to 
use the Harris inequality and note that if six well-chosen rotated rectangles are 
crossed by a closed path, then Cj holds). 

For any sets D and D' of sites, we denote by D D' the event that there 
exists a path of open sites joining a point in D to a point in D' . 

Corollary 1.2 For any j, I > 2, 

P{dK2i ^5A2.+0 < {l-alf. 
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This corollary follows immediately from the previous lemma because of the 
independence of the realization of percolation in each of the disjoint annuli 
Aj, Aj^i,..., Aj^i^i and the fact that if dA2j <-> 9A2j+i then none of the 
independent events Cj, . . . , Cj+i-i holds. 

In particular, this shows that for any n, m (such that 2^ < n < 2^+^, 2' < 
m < 2'+i), 

P{dKn ^ 9A„,„) < P(aA2.+i ^ aA2i+.) < (1 - al)^-^ < cm-" 

for two constants positive c and a that are independent of n and to. In partic- 
ular, 

P(0 ^ 9A„,) < c'm-" 

for some constant c' . 

Homework exercise: What sort of explicit lower bound does this argument 
give for a? 

Easy homework exercise: Prove that P(0 ^ 9A,„) > l/(2(m+ 1)) (hint: 
use the rhombus crossing probability) . 

Recall that we shall prove later in these lectures that in fact, P{0 ^ dA„i) — 

^_5/48+o(l) as TO ^ OO. 

Corollary 1.3 There exist constants K and c such that for all n > 2 and 
TO > 1, the probability that there exist K disjoint open paths joining 9A„ to 
dAmn is smaller than c x to^"^. 

This follows readily from our estimates and the fact (called the Van den 
Berg-Kesten (BK) inequality, see ITS') that the probability that there exist K 
disjoint open paths joining 9A„ to 9A„„j is bounded from above by 

P(5A„ ^ aA„™)^. 

Then, we just have to take K sufficiently large in such a way that aK > 3. We 
shall use this corollary a little later. 
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A remark about tightness. Wc want to understand the large-scale properties 
of our percolation model. Let us for instance consider the rectangles R{2n,n). 
At this point, we do not (yet) know that the crossing probabilities P{H{2n, n)) 
converge when n ^ oo. However, the Russo-Seymour- Welsh estimates give us a 
uniform lower bound on P{H{2n,n)). Similarly, they provide (using the lower 
bound for crossings by closed paths) a uniform upper bound. Hence, there exists 
e > such that for any n, e < P{H{2n,n)) < 1 — e. Consequently, one can 
find a subsequence rife ^ oo along which P{H{2nk,nk)) converges to a limit in 
[e,l-e]. 

This can be iterated as follows: Since the sequence P{H{4nk,nk)) is also 
bounded away from and from 1 for the same reasons, we can find a subsequence 
i^ifik) ~^ along which P(i?(4n^(fe), n^(fc))) converges to some non-degenerate 
limit. One can also then with the same argument find a sub-subsequence along 
which P(if(3n, n)) also converges to some non-degenerate limit etc. With the 
usual "diagonal trick" , one can therefore find a subsequence n^(k) such that for 
all positive rational A, the sequences (P(_ff(An^(fe) , n^(fe))), fc > 1) converge to 
some limit /(A) G (0, 1) (this limit could in principle depend on the choice of 
^). 

Hence, Russo-Seymour- Welsh estimates show existence of subsequential lim- 
its with nice properties regarding crossing probabilities. We can also take other 
shapes than rectangles, and (as long as we have countably many of them) find 
subsequences for which all crossing probabilities converge. 

As we shall see later, these estimates also show convergence of the law of 
renormalized exploration paths along subsequences. This will turn out to be 
important in order to make the link to SLE in Lecture 3. 
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Color switching. Consider an n x m parallelogram and some integer j > 2. 
For any sequence of colors a = ai,...,aj € {0,1} (0 meaning "white" and 
1 "black"), we consider the event Cj^a that there exist j disjoint left-to-right 
crossings, of respective colors given by a when ordered from bottom to top. 

1) Show that for any a, 

where a is defined by ct^ = 1 — a, for all i = 1, . . . , j. 

2) By conditioning on the lowest crossing, show that 

with (7[ = (7i and cr^ = 1 — at (i > 2). 

3) Generalize the previous result and deduce that the quantity P{Cj^cr) is inde- 
pendent of a. 

4) Does this statement remain true if we replace the parallelogram by another 

simply connected subset on the lattice (like a rectangle R{n,m)) and consider 
crossings from one fixed part of the boundary to another part? 

Two-arm exponent in the half-plane. Wc consider the "half-hexagon" 
Hn = {z G An : Q{z) > 0}. Its boundary can be decomposed into two parts: 
A segment on the real axis and the "angular semi-circle" /i„. We say that a 
point X on the real line is n-good if there exist one open path originating from 
X and one closed path originating from a; -|- 1, that both stay in a; + if„ and join 
these points to x + hn (these paths are called "arms"). Note that the probability 
Wn that a point x is n-good does not depend on x. 

1) We consider percolation in i?2n- 

a) Prove that with a probability that is bounded from below independently of 
11, there exists an open cluster O and a closed cluster C, that both intersect the 
segment [—n/2, n/2] and h2n, such that C is "to the right" of O. 

b) Prove that in the above case, the right-most point of the intersection of O 
with the real line is n-good. 

c) Deduce that for some absolute constant c, w„ > c/n. 
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2) Wc consider percolation in 

a) Show that the probabihty that there exists at least k disjoint open paths 
joining /i„ to [—n/2, n/2] in Hn is bounded by A*^ for some constant A that does 
not depend on n (hint: use the BK inequality). Show then that the number K 
of open clusters that join hn to [-n/2, n/2] satisfies P{K > k) < X''. 

b) Show that each 2n-good point in [—n/2, n/2] is the right-most point of the 
intersection of one of these K clusters with the real line. 

c) Deduce from this that for some absolute constant c', {n+l)w2n < E{K) < c'. 

3) Conclude that for some positive absolute constants ci and C2, ci/n < w„ < 
C2/n. 

Three-arm exponent in the half-plane. We say that a point x is n-Good 

(mind the capital G) if it is the unique lowest point in x + _ff„ of an open cluster 
C such that C % x + Hn- Note that the probability Vn that a point is n-Good 
does not depend on x. 

1) Show that this event corresponds to the existence of three arms originating 
from the neighborhood of x in the half- hexagon x + 

2) Show that the expected number of clusters that join hn/2 to hn is bounded. 
Compare this number of clusters with the number of 2n-Good points in Hn/2 
and deduce from this that for some constant ci, Vn < cijr? . 

3) Show that with probability bounded from below independently of n, there 
exists in -ff„/2 an n-Good point (note that an argument is needed to show that 
with positive probability, there exists a cluster with a unique lowest point). 
Deduce that for some positive absolute constant C2, Vn > 02/71"^ ■ 

Other half-plane estimates. Prove that the two-arm exponent in the half- 
plane, combined with color switching and the BK inequality implies that for 
some positive e, w„ < cn~^~^. What can one say about the four-arm exponent 
in the half-plane if one builds on the previous exercise? 

Five-arm exponent. 

1) Consider the hexagon and, for even rn, the annulus Am ~ A„i \ 

a) Prove that the probability that there exist at least k disjoint open paths 
joining the outer boundary of A^ to its inner boundary is bounded from above 

by A*^, where A < 1 does not depend on m. 

b) Prove that the probability that there exist at least k disjoint open clusters (if 
one considers percolation restricted to A^) intersecting both the outer and the 

inner boundary of A„i is bounded from above by A*^. Deduce that the number 
K of such clusters satisfies E{K'^) < c for some absolute constant c. 

2) When x is a site of the triangular lattice, we say that Um{x) is satisfied if x is 
closed and if out of its six neighbors originate five disjoint paths, three of them 
closed, two of them open, that are joining them to x + dh.m- We furthermore ask 
the colors of the five paths to be alternated: The two open paths are "separated" 
by closed paths in a; -|- A^- Note that the probability Um = P{Um{x)) does not 
depend on x. 
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a) Suppose that x G A„j/2 is such that U2m{x) holds. Show that it is on the 
boundary of two of the K clusters. 

b) Conversely, suppose that two of the K clusters are adjacent. Show that there 
are at most two points x in Km/2 on their joint boundary such that U^mix) holds. 

c) Conclude that {#Am/2)u2m < E{K'^) < c. 

3) Prove using a Russo-Seymour- Welsh type argument that the probability that 
two of the K clusters are adjacent, and only touch inside A„/2 is bounded from 
below. Show that in this case, there exists at least one point in A.m/2 such 
that Um/2{x) holds. Deduce that (#A„/2)'"m/2 > c' for some positive absolute 
constant c'. 

4) Conclude that there exist two constants ci and C2 such that cim~^ < Um < 

Density of the infinite cluster. Our goal here is to show that the function 
9{p) := Pp{0 ^ oo) can be viewed as the density of the infinite cluster C, in 
the sense that #(C fl Ajv)/#Ajv 6{p) in (and in fact almost surely) as 

N ^ oo. 

1) Show that £;(#(C n An)) = 0{p) x ^Kn- 

Let us recall the following important property of percolation: for any p < 1/2, 
there exist constants C, C" > depending on p such that for all N, 

Pp(0 ^ OKn) < C'e"^^. 

2) Prove that this implies the following for the supercritical regime: for any 
p > 1/2, for all N, 

Pp(0 ^ OKm I oo) < C'e-^^. 

3) Show that there exists a constant C" > (depending only on p) such that 
for aU N, 

Var(#(C n A.v)) < C'N'^. 

4) Show that the convergence takes place almost surely. Can one replace (A at) 
by any nested increasing family of domains? 
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Chapter 2 

The Cardy-Smirnov 
Formula 

2.1 Preliminaries 

Wc first collect some very basic facts: 

Analytic functions. We briefly make some elementary remarks concerning 
analytic functions for those who never followed a complex analysis course or 
need to refresh their memories. 

• A complex-valued function F defined in an open domain O in the 

complex plane is called analytic if its differential at any point is just mul- 
tiplication by a complex number (recall that a differential is defined via 
a 2 X 2 real matrix i.e. four real numbers so that the fact that it is 
just multiplication by a complex number imposes two identities between 
these four real numbers). In other words, for each z e O, the limit of 
{F{z + h) — F{z))/h when h tends to as a complex number exists. We 
call this limit F'{z). 

For each r] with |ry| = 1 (that should be thought of as a direction), we 
define 

^(.)= lim n^ + nh)-Fiz)^ 

Clearly, if F is analytic, then {r])~^dF/dr] = F' is independent of rj. In 
fact, the Cauchy-Riemann relation can be written as follows with this 
notation: dF/di = idF/dl. This identity between complex numbers cor- 
responds to two equations between real numbers, and it suffices to check 
it in order to see that F is analytic at z. 

Recall that r denotes the cubic root of unity exp(2i7r/3). Analyticity 
implies also that 

dF/dl = {T)-^dF/dT = {T)-'^dF/d{T^). 
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Figure 2.1: An exploration process joining the two corners of a rhombus (picture 
by Juhen Dubedat). 

In particular, if we just take the real parts of these identities, 

d{^{F))/di = d{^{F/T))/dT = d{^{F/T^))/d{T^). 

These two equations also imply that the function F is analytic (home- 
work exercise). 

• In fact, we will derive a discrete analog of the previous identities, but this is 
not the way in which we will prove that a certain function is analytic. We 
will rather use Morera's theorem involving contour integrals rather than 
derivatives. Let us briefly recall this result: Suppose that a function F is 
continuous in O. Furthermore, assume that for any equilateral triangle in 
O with one side parallel to the real axis, the contour integral of F along 
this triangle vanishes. Then, F is and analytic in O (this is because one 
can approximate any contour integral of F by sums of contour integrals 
along such equilateral triangles). 

Discrete exploration process. Suppose that a simply connected subgraph 
of the triangular lattice is given, as well as two distinct points A and B on its 
"boundary" . Then, the cells on dD can be divided into two "arcs" B and W in 
such a way that A, W, B and B are oriented clockwise "around" D. Decide that 
all hexagons in B arc colored in black and that all hexagons in W are colored in 
white. On the other hand, the cells in D are chosen to be black or white with 
probability 1/2 independently of each other. Consider now the (random) path 
7 from A to B that separates the cluster of black hexagons containing B from 
the cluster of white hexagons containing W. 

The curve 7 is therefore a simple (self-avoiding) path on the honeycomb 
lattice. Another equivalent way (homework exercise) to define the interface 7 
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goes as follows: It is a myopic self-avoiding walk. At each step 7 looks at its 
three neighboring sites on the honeycomb lattice. It chooses at random one of 
the sites that it has not visited yet (there are one or two such sites since one 
site is anyway forbidden because it was the previous location of the walk). 

Hence, for each possible realization g of 7, the event {7 = g} means that 
all sites adjacent to the "right" of g are black, and all sites to the left of g are 
white. This event is therefore independent of the color of the cells that are not 
adjacent to g. The fact that 7 can be explored as a myopic walk shows that the 
same holds for the beginning of 7. The event that the first n steps of 7 follow 
the n first edges of g depends only on the color of the cells that are adjacent 
to the first n steps of g. This is the "exploration property" (that together with 
asymptotic conformal invariance should yield the conformal Markov property 
that characterizes SLE processes). 

As we have already noticed in the proof of the Russo-Seymour- Welsh es- 
timates, exploration processes provide a way to discover "left"-(resp. "right", 
"top", "bottom" )-most crossings. 

Conformal quadrilaterals. Suppose that D is an open simply connected 
domain in the complex plane with D ^ C One way to state Riemann's mapping 
theorem is to say that there exist conformal (i.e. one-to-one analytic) maps $ 
from D onto the (inside of the) unit equilateral triangle ABC in the complex 
plane {A = 0,B = 1,C — e^'^^^). In fact there exist a three-parameter family 
of them and we can put further constraints on <f>: if a, 6, c are three distinct 
points (or "prime ends") that arc ordered anti-clockwise on dD, there exists 
exactly one conformal map $ from D onto the triangle, in such a way that 
$ maps the three boundary points a, b, c onto A, B, C respectively. If we now 
choose a fourth point x on dD (say, on the arc between c and a), then the image 
X — ^{x) e [AC] of the fourth point is forced. 

We call {D, a, b, c, x) a conformal rectangle. It is possible to perform critical 
percolation of a fine-mesh (we call S this mesh) lattice approximation of the 
domain D. Russo-Seymour- Welsh estimates yield readily that the probability 
of an open crossing from the (approximation) of the arc (a6) to (cx) is bounded 
away from and 1, and one can wonder what the limit might be when 6^0. 

2.2 Smirnov's theorem 

History of the problem and statement. Building on the conformal field 
theory ideas developed by Belavin, Polyakov and Zamolodchikov in ^7J, John 
Cardy [10] gave an exact prediction for the asymptotic value of crossing prob- 
abilities of conformal rectangles for critical percolation on all canonical planar 
lattices, in terms of a hypergeometric function. The meaning of conformal in- 
variance for this model has been also investigated by Michael Aizenman [2]. 
Extensive numerical work (e.g., [20 ) did comfort Cardy 's predictions. Lennart 
Carleson observed that Cardy's function is closely related with the conformal 
maps onto equilateral triangles, and that Cardy's prediction could be rephrased 
as follows: 
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Figure 2.2: Exploration process in a triangle stopped at first hitting of the 
opposite side (pic. by Julien Dubedat). 

Conjecture 2.1 (Cardy's formula, Carleson's version) If D is conformally 
equivalent to the equilateral triangle ABC, and if the four boundary points 
a,b,c,x are respectively mapped onto A,B,C,X G [C'A], then (in the scaling 
limit when the mesh of the lattice goes to zero where one takes a lattice approxi- 
mation of D, a,b, c, x), the probability that there exists a crossing in D from the 
part (ab) of dD to (ex) is equal to CX/CA. 

We are now going to describe the proof of the following result: 

Theorem 2.1 (Smirnov [40]) Cardy's prediction is true in the case of critical 
site percolation on the triangular lattice. 

It is at present still a challenge to understand and prove why Cardy's formula 
holds for other lattices. 

The striking feature in this statement is that crossing probabilities are con- 
formally invariant (this is in a way more important than the actual precise 
formula) i.e. that any two conformally equivalent conformal quadrilaterals have 
the same asymptotic crossing probabilities. 

Homework exercise. Check that Smirnov's theorem implies that in the large- 
scale limit, the distribution of the hitting point of the exploration path with the 
bottom boundary of the triangle (see Figure I^T^ is uniform. 

The rest of this lecture is devoted to the proof of Smirnov's theorem. Suppose 
first for convenience that the domain D is already the equilateral triangle and 
that a = A, b ^ B and c = C. For all S = l/n, consider critical site percolation 
in ABC on the triangular grid with mesh-size l/n. Write Ai = A, A^. = A2 ^ B 
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and A^2 = = C. For each face z of the triangular grid (i.e. for each site 
of the dual hexagonal lattice), let Ei{z) denote the event that there exists 
a simple open (i.e. black) path from AiAr to AiA^2 that separates z from 
AtAt2. Similarly, define the event Er{z) corresponding to the existence of a 
simple open path from AiAr to A-^At^ separating z from AiA^i, and the event 
E^2 (corresponding to the existence of a path separating z from A\At). Define 
finally for j = 1, r, r^, 

H^iz):=P[E'^iz)]. 

Tightness. The arguments described in the previous lecture and in the exercise 
session, ensure that the functions Hj are uniformly Holder (actually, one first 
has to define these functions in the continuous setting by interpolating them 
linearly in small triangles and keeping the original values of Hj at the center 
of the triangular faces). Indeed, consider two points z and z' in the triangle 
with \z — z'\ < 1/100, and suppose that for percolation with mesh-size 5 (in 
the entire plane, not restricted to the domain Dg), there exists a closed circuit 
of diameter smaller than 1/4 and an open circuit of diameter smaller than 1/4 
that surround both z and z' . Then (homework exercise) this implies that Ef{z) 
and Ef{z') either both hold or both do not hold. In particular, it shows that 
\Hj{z) — Hj{z')\ is bounded from above by the probabihty that there does not 
exist a closed circuit or an open circuit in some anmili (between radii 2\z — z'\ 
and 1/4) around z, and this leads to a uniform Holder bound 

\H]{z)-H]{z')\<c\z-z'f 

for suitable c and /?. 

In particular, it shows that any for any sequence (5„ 0, the triplet of 
functions {Hf,H^,H^2) has a subsequential hmit. The goal is now to identify 
the only possible such subsequential limit. 

Russo-Seymour- Welsh estimates also show that when d{z, AjTAj^2) 0, 
the function ifj" goes uniformly to zero, and that when z ^ Aj, the function 
H^ goes uniformly to one. Hence, for any subsequential limit {Hi,Ht,Ht2), 
one has Hj{z) — > when z approaches AjTAj^2, and Hj{z) — > 1 when 2; — > Aj. 

Color switching. Now comes a key observation which is of a combinatorial 
nature: Suppose that z is the center of a triangular face (i.e. a site in the 
hexagonal lattice). Let Zi,Z2,Z3 denote the three (centers of the) neighboring 
faces (with the same orientation as the triangle ^1^42^3) and Si, S2, S3 the three 
corners of the face containing z chosen in such a way that Sj is the corner 
"opposite" to Zj. We focus on the event Ef{zi) \ E({z). This is the event that 
there exists three disjoint paths h, I2, I3 such that 

• The two paths I2 and I3 are open and join the two sites S2 and S3 to A1A3 
and A1A2 respectively. 

• The path li is closed (i.e., it consists only of closed sites), and joins si to 

-42^3- 
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Figure 2.3: The three arms (sketch) 



One way to check whether this event holds is to start an exploration process 
from the corner A3, say (leaving the open sites on the side of Ai and the closed 
sites on the side of A2). If the event Ef{zi) \ E({z) is true, then the exploration 
process has to go through the face z, arriving into z through the edge Z3Z dual 
to S1S2. In this way, one has "discovered" the simple paths I2 and li that 
are "closest") to A3. Then, in the remaining (unexplored domain), there must 
exist a simple open path from S3 to A1A2. But, the conditional probability 
of this event is the same as that of the existence of a simple closed path from 
S3 to A1A2 (interchanging open and closed in the unexplored domain does not 
change the probability measure). Changing all colors once again, shows finally 
that Ei{zi) \ Ei{z) has the same probability as the event that there exist three 
disjoint paths /i, I2, h such that 

• The paths li and ^3 are open and join the two sites si,S3 to A2A3 and 
AiA2 respectively. 

• The path I2 is closed, and joins S2 to ^1^3. 

This event is exactly E^{z2) \ E^{z). Hence, we get that, 

P[Ef{z,) \ eUz)] = P[E'Az2) \ E'^iz)] = P[eUz,) \ eU{z)]. (2.1) 

These are reminiscent of the two equations relating derivatives of analytic func- 
tion in three different directions that we recalled at the beginning of the lecture. 
So, it looks that we are on track to derive analyticity of a certain function. Note 
however that 

Hi{z,) - Hfiz) ^ P[Ei{z,) \ Eiiz)] P[Ei{z) \ Ei{z,)] 

so that the previous identities are not exactly identities between the discrete 
derivatives of the -ffj 's in the three directions. Indeed, when one applies (|2.ip 
to the quantity P[EI{z)\EI{zi)] instead of P[EI{zi)\EI{z)], one ends up with 
an event involving E^{z') for some another neighbor z' of zi (and not z). 



2.2. SMIRNOV'S THEOREM 



23 



Contour integrals. (|2.ip can however be used to show that for any equilateral 
contour F (inside the equilateral triangle) , the contour integrals of Hj for j — 
1, T, are very closely related. Loosely speaking, 

^ dzHf{z) = ^ dzH^{z)/T + 0(^") = ^ dzH^^2{z)/T^ + 0{S') 

when (5 ^ for some £ > 0. More precisely: 

Homework exercise on telescoping sums. Define 

h%z,r^)^P[E'^{z + fj)\E'^{z)] 

where rj is chosen in such a way that z + tj is one of the three neighbors of z. 
Consider an approximation of F, such that F'' is also an equilateral triangle 
consisting of union of small triangular faces of the lattice with mesh 6. Suppose 
for instance that F is "looking upwards" (the horizontal side is the bottom 
side). Let V denote the set of centers of downwards looking small triangles in 
F"^'. Prove that: 

1) hj{z,ri) = o{5'^) for some e > (hint: use Russo-Seymour- Welsh if you do 
not wish to use directly the Holder estimate). 

2) Show that for rj — i,iT, ir'^, 

J2 {Hi{z + Hiiz)) = J2 (H'riz + Vr) - H^A^)) + o(^-i). 
zev zev 

(hint: Use the fact that Hf{z + f]) - Hf{z) = hl{z, rj) - h{{z + rj, -rf) and the 
identity jH])). 

3) If we call the previous identity, show that i5{lf + rlf^ + gives 
a meaning to the identity with integral contours, (hint: Note that almost all 
terms Hj{z) disappear because they are multipHed by 1 + t + r^, and that 
the only remaining terms are those corresponding to triangles adjacent to the 
boundary of F). 

4) If the _ff|"'s converge to -ffj 's, deduce from 3) that the contour integral of Hi 
and of Ht/t on F are identical. 

So, for any subsequential limit (i?i, -ffr, H^2), the contour integrals on equi- 
lateral triangles of Hi and Hr/r - and for analogous reasons of i/^2/T^ - 
coincide. Hence, the contour integrals of the functions Hi + H^ + and 
G = Hi + tHt + t^Ht2 vanish too. By Morera's theorem, this ensures that 
these functions are analytic. In particular Hi + H2 + H^ is ananalytic real func- 
tion - it is therefore constant. Our estimates near to the corner A show that 
Hi+ Hr + H.,2 = 1. It follows that 

5R(G) =Hi- l/2(i/2 + H3) ^Hi- 1/2(1 - Hi) = 3(i/i - l/3)/2 

and similarly that 3Hr — 1 and 3Ht-2 — 1 are equal to 2^{G/t) and 23fi(G/r^). 
We can indeed interpret the {Hj — 1/3) 's as the three conjugate functions of 
an analytic function and the relations (|2.1[) as a discrete analog of the relation 
between their directional derivatives. 
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Conclusion. So, H^2 is harmonic because it is the real part of an analytic 
function. We can note that H^2 extends continuously to the boundary of the 
triangle, that it takes the value 1 at the top corner C, and that it vanishes on 
the bottom boimdary [A_B]. Furthermore, G maps (for example) the segment 
[AC] on a segment of the complex plane (because Hr = and Hi + H^^ = 1 on 
[j4C]). a standard reflection argument (Schwarz reflection) shows that G can 
be extended analytically to the neighborhood of this segment. In particular, 
it shows that the identities between directional derivatives still hold on these 
segments. As i?i = on BC and Ht = Q on. AC, it follows that the horizontal 
derivative of _H't-2 on AC U BC vanishes. Recall that i7^2 (C) = 1 and H^2 = 
on [vis]. The only harmonic function in the equilateral triangle with these 
boundary conditions is the normalized height 

H^2{z) = 2d{z,BC)/\/l 

(it is unique for example because of the maximum principle, and this particular 

function satisfies all the conditions). The particular case where z € [AC] is 
Cardy's formula when D is the equilateral triangle. 

General domains. If D is now any simply connected domain, and a = a\, 
b = Gt, c = o^2 are boundary points, the proof is almost identical. In its first 

part, the only difference is that one replaces the straight boundaries AjAj^ by 
approximations of the boundary of D on the triangular lattice that is between 
the points Ujajr- In exactly the same way, one obtains tightness and boundary 
estimates for the discrete functions Hj . Also, the argmncnt leading to the fact 
that the contour integrals on equilateral triangles of Hi + Ht + H^2 and G for 
any converging subsequential limit vanish, remains unchanged. Hence, for any 
converging subsequential limit, one obtains a triplet of functions {Hi, Ht, Ht.2) 
such that for j = 1, t, : 

• The function Hi+ H^- + H^i is constant (because it is analytic and real) 
and equal to 1 (because of RSW-estimates in the neighborhood of a). 

• The function G = Hi + tHt + t^Ht.2 is analytic 

• The function Hj{x) tends to zero when x approaches the part of the 
boundary between ajj- and ajT-2 . 

• The function Hj{x) tends to one when x ^ aj. 

The important feature is that this problem is conformally invariant: If $ 
denotes a conformal map from D onto the equilateral triangle such that ^(aj) = 
Aj, and if {Hi, H^., Ht2) is such a triplet of functions, then the triplet {Hi o 
^~^,Hj. o Ht2 o $~^) solves the same problem in the equilateral triangle. 
In the latter case, we have just argued that the unique solution is given by the 
functions 2d{x, AjrAjT.2) This concludes the proof. 

One should stress that this proves more than the asymptotic behavior of the 
crossing probabilities: It gives the asymptotic value of the probability of the 
events Ej{z) also for z inside the domain D (and not only on its boundary). 
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In fact, the convergence to SLE(6) that we wiU derive in next lecture will 
imply the convergence of the probabilites of a much larger class of events. 
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Chapter 3 

Convergence to SLE(6) 



3.1 Our goal 

Let us fix a bounded simply connected domain D with two distinct boundary 
points X and c. We assume for convenience that dD is in fact a continuous 
curve (and wc use the term boundary points to designate prime ends i.e. the 
same point in the plane can for instance correspond to two boundary points 
of D, for instance in a slit domain). As before, for each small 5, we choose a 
lattice approximation Ds,xs,cs of the triplet D,x,c on the triangular lattice 
with mesh-size 6. The boundary of Dg is divided by xs and eg into two parts. 
Let us call Ig one of them. We now perform critical percolation in Dg . We call 
7'' the outer boundary (i.e. viewed from dD \ Ig) of the union of all white cells 
that touch Ig. This is also the outer boundary (viewed from Ig) of the union 
of all black cells that are attached to dDg \ Ig. This discrete interface 7* can 
be explored from xg to cg (or the other way around). We now also view these 
interfaces as continuous curves, and we choose to reparametrize 7"^ in such a 
way that they are defined for u G [0, 1] with 7''(0) = xg and 7''(1) = cg. 

Theorem 3.1 The law of converges to the law of chordal SLE(6) from x to 
c in the domain D. 

When one states a convergence in law, one has to be precise about the 
topology. Here, we use the distance between two continuous paths 7 and 7' 
(with endpoints) defined by 

inf sup |7(m) — 7'(<^(m))| 
ue[o,i] 

where the infimum is taken over all continuous increasing bijections tp of [0, 1] 
into itself (see the second exercise sheet). 



27 



28 



CHAPTER 3. 



CONVERGENCE TO SLE(6) 




Figure 3.1: An exploration process in a rhombus with small mesh-size (pic. by 
Julien Dubedat). 

3.2 Hand- waving argument 

Intuitively, the theorem is quite natural. Recall from Greg Lawler's course that 
the SLE processes can be characterized in the following way: For each simply 
connected domain D with two different boundary points, we define a probability 
measure Pd,x,c on parametrized (i.e. modulo linear time-reparametrizatiorl]J) 
non-self-traversing curves from x to c in D. 

1. Suppose first that this family is conformally invariant: For any conformal 
map $ : D ^ D' , then the law of the image of Pd.x.c under $ is Pd',x',c'- 

2. Suppose furthermore that for any given t, the conditional law of j[t,oo) 
given 7[0,i] is PDt,'yt,c, where Dt is the connected component of D\^[{),t] 
that contains a neighborhood of c (this is the domain Markov property). 

3. Suppose finally that for some £), x, c that is symmetric with respect to the 
line (xc), the law Pd.x.c is symmetric with respect to this line. 

Then, the laws Pd,x,c are that of SLE curves (parametrized by half-plane ca- 
pacity) for some parameter k > 0, respectively from a; to c in the domain D. 

Note that conditions 1. and 3. are easy to fulfill. Just take a symmetric 
scale-invariant measure on paths in H, 0,oo, and map it conformally onto any 
other region [D, a, h). 

In our problem, we might argue that these three conditions should be satis- 
fied for the laws of subsequential limits of exploration paths. Indeed, symmetry 

^This is due to the fact that in this set-up we want our curves to be invariant under the 
conformal maps from D onto itself that preserve and oo. In the case of the upper half-plane 
and the two boundary points, these are the maps 2 — > Az and they correspond to a linear 
time- change. 
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and the domain Markov property hold in the discrete case, and we have just 
proved a conformal invariance statement with the Cardy-Smirnov formula. But 
putting this straight requires effort, for instance to show that the discrete do- 
main Markov property translates in the limit to the domain Markov property. 
This is the strategy followed by Federico Camia and Chuck Newman in [9] . We 
will follow here the somewhat different route outlined by Stas Smirnov in [5T]. 

In order to identify a candidate for the value of k, one might note that in the 
scaling limit, we expect that if we choose two additional points a and b on the 
boundary of D, and if we map Dt onto our favorite equilateral triangle ABC by 
a conformal map Gt in such a way that the three given marked points a, b, c on 
dD are mapped onto A, B, G, then the point Gtijt) is a martingale. Indeed, (if 
X is on the arc between a and 6), it is the conditional probability given 7[0,i] 
of the event that the curve 7 hits the arc ca on dD before the arc be. The 
computation (this is "Cardy's formula computation for SLE" in Greg Lawler's 
course) shows that SLE (6) is the only SLE with this property. 



3.3 Tightness 

Again, the first step will be to exploit the Russo-Seymour- Welsh estimates in 
order to get subsequential limits. Basically, they ensure that the probability 
that the discrete curves 7'' wiggle back and forth many times somewhere is very 
small, because this would imply multiple arm crossings of some small annuli 
with large modulus (and we know that such multiple crossings do not exist 
because we can show that their expected number vanishes uniformly in S as the 
modulus goes to infinity - this is where CoroUarv 11.31 comes into play). Also, 
we have some a priori bounds (the one-arm estimate due to RSW) that ensure 
that the curves 7*^ are far from plane-filling. Hence, in our space of continuous 
functions, the laws of 7'''s are tight, and existence of subsequential limits follow 
(this result is due to Aizenman and Burchard [31)- We leave the details of the 
argument for the second exercise sheet. 

A consequence of this result is that for any sequence of 6n — > 0, one can 
find an increasing sequence nj, — > 00 such that the subsequence j^"-k converges 
in law. Suppose that 7 follows the law of this subsequential limit. In fact, 
by Skorokhod's representation theorem, we can find a subsequence rik and a 
realization of all random curves 7 and 7"^"^ on the same probability space, such 
that 7*"'! — > 7 almost surely. In the following, we will therefore assume that 
(S„ — > is already chosen in such a way that the coupling with 7''" 7 a.s. 
exists (and we will work with this coupling). 

It suffices to prove that the law of 7 is necessarily that of SLE(6) in order 
to complete the proof of Theorem 13.11 
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3.4 Loewner chains 

Our goal is to prove that 7 is an SLE(6). The first thing to check is that 7 can 
indeed be almost surely constructed via a Loewner chain. Note that a priori, 
the curve 7 is fractal-like and has many double points, so that this is not a 
trivial statement. 

Let us recall a few facts: 

• Suppose that a continuous real-valued function t t—f Wt is given. For each 
z in the closed upper half-plane H, we define the function t 1^ gt{z) 
that satisfies go{z) = z and 

dtgtiz) = . (3.1) 

This is well-defined at least for small t, and up to the first time T{z) at 
which the distance between gt{z) and Wt vanishes. If we define for each t 
the set Kt = {z : T[z) < t}, then it turns out that gt is a conformal map 
from M\Kt onto H such that gt{z) = z + o(l) as z 00. This increasing 
family (Kt) is called a Loewner chain in the upper half-plane, generated 
by the driving function w. Note that with this construction, Kt is an 
increasing family of compact sets parametrized by half-plane capacity (as 
defined in Greg Lawler's course jl. 

• It is not difficult to prove that any (properly parametrized) simple continu- 
ous curve 7 in M with 7(0) = is a time-changed Loewner chain. One just 
first time-changes 7 in such a way that the half-plane capacity of 7[0, t] is 
t, then defines gt as the normalized conformal map from M.\ Kt onto H, 
and finally checks that wt = gt{l{t)) indeed defines the set Kt = 7(6, t] via 
the differential equation (|3.1[) . But, one should keep in mind that there 
exists many Loewner chains that are not simple curves. 

• If we now fix a domain D with two boundary points x and c as before, 
we choose a fixed conformal map $ from D onto H such that $(2;) ~ 
and $(c) = 00. We say that [Kt) is a Loewner chain from a; to c in D 
if its image under $ is a Loewner chain in H as defined above (note that 
since $ is not unique, the time-parametrization is defined up to linear 
time-change only). 

A general characterization for a family {K^) in H to be a time-changed Loewner 
chain requires two things: First, the half-plane capacity has to be continuous 
and increasing; this makes it possible to reparametrize the Loewner chain by its 
half-plane capacity (that we call t). Then, one requires {K{-)) to grow "locally 
seen from infinity" i.e. that the diameter of the image of Kt+s \ Kt under gt is 



^The half-plane capacity of K is the unique non- negative integer a such that there exists a 
conformal map g from M \ to M with an expansion g(z) = z + 2a/ z + 0(1/2) as 2; — > 00. It 
is a nice way to measure the "size" of K seen from infinity, especially when one iterates such 
conformal maps g. 
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small for small s (i.e. Kt grows only at one point). More precisely, one has to 
check that for any to > 0, for all e, there exists sq such that for any t < to, the 
diameter of gt{Kt+so \ Kt) is smaller than e. Indeed, if these two criteria are 
satisfied, one can check that if one defines for each wt = r\s>o{gt{Kt+s \ Kt)), 
the family Kt (if parametrized by its half-plane capacity) is generated by the 
driving function wt (see [33] for details). 

In fact (see [23 again) , the local "growth condition" can be replaced by the 
following condition: for any to > 0, for all Sq, there exists e' such that for any 
t <to, the set Kt+s \ Kt is separated from infinity in 'R\Kt by a set of diameter 
not greater than e' . 

To check that a family (K^) is a Loewner chain to c in the domain D, one 
just has to check that ^{K^) satisfies the previous conditions. In the following, 
we will fix a given conformal map <I> from (D, x,c) to (H, 0, cxd) and we will refer 
to the capacity of Ku (in D, seen from c) as the half-plane capacity of ^{Ku). 

In our setup, the random curve (7m, u G [0, 1]) is given (and a priori, it is 
not parametrized by its capacity). For each u, we define the connected 
component of D \ 7[0, u] that has c on its boundary, and — D \ Du- We can 
furthermore assume that 7 is non-constant on any interval. Note that because 
$(7) is a continuous curve, it follows immediately that the half-plane capacity 
of $(A'„) is continuous with respect to u. 

If we could prove that the half-plane capacity of ^{K^) is (strictly) increas- 
ing, then it would follow that the (time-changed) family (Kt) is a Loewner chain, 
because the "local growth" condition follows immediately from the uniform con- 
tinuity of <&(7) on any compact interval [0, to + s]. Indeed, the set ^{Kt+s \ Kt) 
is disconnected from infinity in H \ ^{Kt) by $(7[i, t + s]). 

3.5 Capacity increases 

In this section, we are going to argue that almost surely, the capacity of (K^) 
(seen from c in D) is a strictly increasing function. This amounts to prove that 
(i4r„) itself is a strictly increasing family. 

For all z G D, let us define the time ct^ (respectively erf) to be the first time 
u at which 7[0,u] (resp. 7'^[0,u]) does disconnect z from c in D (resp. zg from 
cs in D^). Recall that (because of RSW estimates), 7 does almost surely not 
hit the point z. 

Lemma 3.1 For each fixed z £ D with rational coordinates, erf" — > cr^ almost 
surely as n 00. 

Note that the convergence of 7''" to 7 implies immediately that almost surely, 

(T2 > limsupcrf". 

n — *00 

What one has to prove here is that when 7"^" comes close to disconnect z (this has 
to be the case at time since 7''" is close to 7), then it does disconnect z quickly 
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and with high probabihty. This can be done using the Riisso-Scymour- Welsh 
estimates in the intersection of annuli with the domain that the exploration 
path has not yet visited at this close-to-disconnection time (see Figure 2). We 
leave the proof of this lemma to a homework exercise. 



Figure 3.2: Getting close to disconnect implies likely to disconnect. 

Remark for those who have looked at exercise sheet #1: Note that 
this lemma is closely related to the a priori estimates on 5 arms in the plane 
and 2 or 3 arms in the half-plane. Indeed, if the lemma would not be true, 
then this means that with positive probability, there exists a point "/{crz) in the 
neighborhood of which the approximating percolation models have 6 arms (if 
this point is in D) or 3 arms (if the point is on dD), and these estimates indicate 
that this is not the case (one has first to note that the 6-arm exponent is strictly 
larger than 2 and to generalize the estimates to annuli). But proving the lemma 
this way would be longer than the suggested proof above. 

Lemma 3.2 For all u < u' , there almost surely exists v G {u,u') such that 

7^ ^7[o,M]na£>. 

Proof. Define a countable dense set of points {xj) on the union of the bound- 
aries of the connected components of the complement of 7[0, u]. Because of the 
Russo- Seymour- Welsh estimates, almost surely, none of the points Xj are visited 
by 7, and this implies the lemma. 

These two lemmas imply that the map u is strictly increasing. In- 

deed, almost sinely, for any rational < m < u' , there exists v G {u,u') with 
7(u) ^ 7[0,m]. The point 7^, is therefore in (the inside) of one of the connected 
components of D \ 7[0,u]. Suppose that it is not the connected component 
with c on its boundary. 7„ is the same connected component as some point z 
with rational coordinates. But at the time (or very shortly after) at which this 
connected component has been disconnected, the curves 7''"'s did disconnect z 
as well (with high probability), and are therefore prevented from entering this 
component (the curves 7''" do not have double points and have to end at c); 
this leads to a contradiction. Hence, 7^ is in the connected component with c 
on its boundary, and we get that for all rational times u <u', 7^ Ku' almost 
surely. 
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Hence, we see that if we time-change 7 in such a way that the half-plane 
capacity satisfies hcap{^{Kt)) = t, then ^{Kt) is a Loewner chain in the upper 
half-plane generated by a random continuous function wt- 

Note that since 7"^" 7, if we parametrize also each of the 7''"'s by its 
capacity, we get that sup^ \j^"{t) — 7(t)| almost surely. This follows from 
the fact that the curve 7 is a.s. uniformly continuous. We will from on now 
work with these curves parametrized by their half-plane capacity. 

3.6 Side-remark concerning the proof of Cardy- 
Smirnov formula 

In the proof of the Cardy-Smirnov formula (and in fact in its statement) and 
in the statement of Theorem 13. 1[ we have not been precise on how the discrete 
domains Ds were allowed to approximate the continuous domain D in order for 
the statement to hold. Let us temporarily come back to the notations used in 
the proof of Cardy's formula. Dg is a simply connected domain on the triangular 
grid of mesh-size S. Its boundary can be decomposed into three paths di, dr 
and 8^.2 . Existence of subsequential limits for the function Hj builds on Russo- 
Seymour- Welsh estimates and require just that any z in the inside of D is in the 
inside of Dg when S is sufficiently small. Proving the statement about contour 
integrals in the inside of the triangle requires no other condition on the D^'s. 
Hence, analyticity of the functions Hi + Hr + Ht2 and Hi + tHt + t^H^^ still 
holds. When handling the boundary conditions for these functions, we use the 
Russo-Seymour- Welsh estimates again. We leave it as a homework exercise to 
check that the following additional conditions are sufficient to conclude: 

• {as,bs,C5) (a,5, c). 

• For any z & dj, the distance of z to dj converges to when 5 — > uniformly 
with respect to z. 

3.7 Identifying continuous martingales 

Let us now come back to our setup (the domain D, boundary points c and x, 
the almost sure limit 7). Let us fix any two points a and b on the boundary of 
D in such a way that a,x,b,c are ordered anticlockwise on dD. Let us define 
the event A^" that 7*" hits the arc as^cs^ before the arc cg^bs^. Then, since 
the connected component of D \ 7''"[0,t] with cg^ on its boundary converges 
(and the four boundary points (05^ , 7^" , fe^^, c^^)) to that of D \ 7[0,t] (with 
the four points (0,74,6, c)) in the above sense, we get that almost surely, if 
7[0, t] n (ca U be) = 0, then 

where Xt is the image of 74 under the conformal map that maps a, 6, c onto 
the equilateral triangle ABC. 
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Let A denote the event that 7 hits the arc ac before the arc be. Then, by 
Lemma [STTl the probabiUty of the symmetric difference between A and A^"^ goes 
to as n — > 00. Indeed, the hitting time of ac is equal to the disconnection time 
of some point z with rational coordinates close to the corner a. 

Let T denote the hitting time of be U ea by 7. We define Xt = 1a '^^ t > T. 
Note that Xt is a deterministic function of 7[0,t]. 

Lemma 3.3 For all t, Xt = P{A\-/[0,t]). 

Proof. Let us consider any continuous bounded function / on the space of 
curves. Using three times dominated convergence, and our previously collected 
results, we obtain that 



and this proves the lemma. 

Note that its definition shows that the function Xt is continuous with respect 
to t. Hence, it is a continuous martingale i.e. a time-changed one-dimensional 
Brownian motion. 



We are now ready to conclude. Let us consider the Loewner chain {^{Kt)) 
defined in the upper half-plane by ^{"/(t)). Define the conformal maps gt as- 
sociated to it, and its continuous and random driving function wt- Define also 
the points a' = $(a) and b' = 

We shall use the Schwarz-Christoffcl conformal map from the upper half- 
plane onto the triangle such that ^'(0) = A, *(!) B and = C. Recall 
(e.g. [T]) that the restriction of '5 to [0, 1] is given by 



E{Ufh[0,t])) 



lim i?(l^.„/(7*"[0,t])) 

n^oc 

lim i?(P(^^'"|7^"[0,i])/(7'"[0,t])) 

n— *oo 

lim EiXtf{-f'"[0,t])) 

n^oc 

E{Xtf{j[0,t])) 
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and that satisfies the equation 




Note that for aU t < T 
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(because z i-^ {z — gt{a')) / {gt{b') — gt{a')) maps H onto itself and the three 
boundary points gt{a'), gt{b') and oo onto 0, 1 and oo). Hence, 

wt = 9t{a') + {gtib') - gt{a'))^-\Xt). (3.2) 

Note that because dtgt{x) — 2/{gt{x) — wt) for any fixed x, the functions gt{a') 
and gt{b') are determined from Xt as long as t < T (they are solution to a 
simple ODE, just replace wt by its value ()3.2p in the differential equation for 
gt{a') and gt{b')), and the function w therefore too. In other words, the random 
processes wt, gt{o-') and gt{b') are measurable with respect to the filtration of X 
(as long as t < T). 

Since t 9t{o.'), t i-^ gt{b') are C"^ functions, and "^^^ is C^, it follows 
that Wt is a semi-martingale (see e.g. |33]) i.e. one can write it on [0,T] as 
Wt — Mt + Vt where M is a local martingale and F is a process with bounded 
variation measurable with respect to the same filtration, and one can use Ito's 
formula to study functions of this local martingale. 

Recall that the choice of points a and b was arbitrary. The previous argument 
shows that for all a' < wq < b' on the real line, the processes 



Wt ~ 9t{a') 
gt{b') - gt{a') 



are local martingales i.e. that there is no drift term in the semi-martingale 
decomposition of these processes. Applying the rules of stochastic calculus 
(homework exercise, this is almost identical to the computation for Cardy's 
formula in terms of SLE in Greg Lawler's course) together with the ODE for 5*, 
we readily get that if Zt = {wt - gt{a'j)/{gt{b') - gt{a')), 

J^' ^ ^'{Zt) + ,. ., {d{M)t - Mt) = 0, 

9t{b') - 9t{a') 2{gt{b') - gt{a')y 

(where {M)t denotes the quadratic variation of M, see e.g. [33]). Since this 
has to be true for all a' < Wq < b' up to T = T{a\ b') and T(a', b') — > oo as 
a' — > — oo and b' +oo, we conclude that Vt = and {M)t — 6t for all t > 0. 
In other words, w{t/6) is a standard one-dimensional Brownian motion, and 7 
is an SLE(6) process. This concludes the proof of Theorem l3.1l 

A by-product of this theorem is the locality property of SLE(6) (i.e. Theorem 
4.34 in Greg Lawler's course, where it is derived directly in the SLE framework 
without any reference to percolation), because the corresponding property is 
clear in the discrete setting: 



Proposition 3.4 Consider a chordal SLE(6) process 7 from a to b in the do- 
main D, and a chordal SLE (6) process 7' from a to b' in D. Define T (respec- 
tively T' ) the first time at which 7 (resp. j' ) disconnects b from b' in D. Then, 
the two paths 7[0,T] and "f'[0,T'] (defined modulo time-reparametrization) have 
the same law. 
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Two other results (and these ones are not so easy to derive directly in the 
SLE framework, see Rohde-Schramm [34j for the first one - and I do not know if 
there is another proof of the second one) that Theorem 13.11 implies immediately 
are the following: 

• SLE(6) is almost surely generated by a random continuous curve 7. 

• SLE(6) is reversible: The law of the time-reversal of an SLE(6) from c to 
a; in _D is that on SLE(6) from c to a: in Z? (after reparametrization) . 

3.9 Take- home message 

At the end of the first three lectures, we can now look back at what we have 
proved so far: We started with general features of critical percolation on the 
triangular lattice, and we have identified a quantity that converges in the scaling 
limit (when the domain D is fixed and the mesh of the lattice goes to zero) to a 
conformally invariant limit. Then, we have proved that in fact (for rather weak 
assumptions on the way the discrete lattice has to approximate the domain) , the 
entire discrete exploration process converge in the scaling limit to a conformally 
invariant random curve called SLE(6) that we can perform computations with. 
Furthermore, and this was and will be essential, we did see that discrete hitting 
times by the discrete exploration process do converge to the hitting times by the 
SLE(6) curve. Hence, this basically shows that the probability of every event 
that can be described in terms of hitting times by an exploration process (or 
by properties of several exploration processes) converge in the scaling limit to 
the probability of the corresponding event for SLE(6) (which is a conformally 
invariant quantity). This allows for instance to compute explicitly the limit of 
the probabilities of certain simple connectivity events, see e.g. f38 l 112 ) . 



Second exercise sheet 



We still study critical site percolation on the triangular lattice with mesh S > 0. 
We consider a discrete domain , approximating a simply connected compact 
domain fl. For each S, the law of the discrete exploration interface 7^ (corre- 
sponding to given boundary conditions) is a distribution on continuous curves. 
We would like to show that this family of probability measures is regular enough 
to possess subsequential limits (that are also laws of random curves) when (5 — > 0. 
The goal of this exercise sheet is to present a proof of this result. In the orig- 
inal proof of Aizenman and Burchard [3 , stronger results are derived, namely 
more precise estimates of the Holder regularity of the curve under the limiting 
measures as well as dimension bounds, but this is not needed for our purposes. 

Recall that a family (7'', (5 > 0) of random variables with values in a metric 
space S is called tight if for all positive e, one can find a compact set K in S, 
such that inf^ ^(7"^ € K) > 1 — e. We will need the following part of Prokhorov's 
Theorem: 

Prokhorov's Lemma: If a sequence (7'^*^"\rt > 0) is tight, then there exists 
n{k) 00 such that 7'^("('^)) converges in distribution as k ^ 00. 

Our space of curves S can be defined as the set of equivalence classes of 
continuous functions from [0, 1] to the plane, where two functions /i and /2 
represent the same curve if and only if there exists a continuous monotone 
bijection cj) from [0, 1] onto itself such that fi — f2° 0- We endow this space 
with the metric 

rf(/i,/2) = irif sup||/i(u) - /2 o (j){u)\\, 
't' [0,1] 

where the infimum is over the set of continuous monotone bijections cf) (note 
that this distance does not depend on the choice of the functions /i and /2 in 
their equivalence classes). Note finally that the discrete interface 7'' in fl^ is 
also an element of S. 

Question 1. Check that d is indeed a metric. 

For each n and each curve 7, we define by induction Tq = 0, and for each j > 1, 
T;(7) - inf{i > r;_i(7) : hit) - 7(TT_i(7))| > 16 x 2-} 

and M{n) = M{n, 7) the maximum number of such steps before the path reaches 
its end-point. 
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Question 2. Suppose that a sequence u{n) is fixed. Prove that for each no, 
the set of curves 7 such that for all n > uq, M(n,j) < u{n) is compact in S. 
(hint: Consider a sequence of such curves, and find a subsequence along which 
all Af(n,7fc)'s converge, as well as all 7fc(T"(7fc))'s). 

We now would like to derive some properties of our random functions 7"^. 
We start with the following very useful consequence of Corollarv ll.2l 

Question 3. Show that there exist two positive constants a and C, such that 
for all fc, (5, r and x, the probability that there exist k disjoint open crossings of 
the annulus A{x, r) ~ {z : r < |z — x| < 4r} is bounded by C2^'''". 

Question 4. Deduce from the previous question that the probability that 7'' 
crosses a given annulus A{x,r) more than 2k times is bounded by C2~^°' . 

Question 5. Prove that for some well-chosen fixed points xi, . . . ,xn for N ~ 

N{n) < C"4", for each j < M{n,j), at least one of the N{n) annuh A{x^,2-") 
is crossed by 7"^ between times T^-i and Tj. 

Question 6. Prove that for a well-chosen large K, the probability that there 
exists an i < N such that A{xi,2~") is crossed at least Kn times is bounded 
by C"2-". 

Question 7. Deduce from the previous questions that the probability that 
M{n) > nKC'A" is bounded by C"2-" (independently of S). 

Question 8. Conclude that the family {'y^,S > 0) is tight. 



Chapter 4 

SLE(6) computations 



In this lecture, we will estimate probabilities of certain events involving SLE 
processes, following the papers [531 [5S]. We will then use these results in the 
next lecture in order to get some information about discrete percolation. 

4.1 Radial SLE 

Radial Loewner chains. We now want to find a nice way to encode "con- 
tinuously increasing" families of compact subsets {Kt,t > 0) of the closed unit 
disk U that are growing from the boundary point 1 towards (note that is 
an inner point of the unit disk, so that the situation is different from chordal 
Loewner chains). As in the chordal case, we are going to focus on the conformal 
geometry of the complement Ut of Kt in U. Let us first look for a suitable 
parametrization: It turns out to be convenient to define the conformal map gt 
from Ht onto U that is normalized by 

gt{0) = and ^^(O) > 0. 

Note that g'tiO) > 1 and that 1 1— s- (7^(0) is increasing (we leave this as a homework 
exercise). It is therefore natural to measure the "size" oi Kt by a{Kt) = \ogg[{Q). 
This suggest to consider growing families of compact sets that have been repara- 
petrized in such a way that a{Kt) = t i.e. that g'f.{0) — e*. 

Suppose now that {Ct,t > 0) is a continuous function on the unit circle dV. 
Define for all z e U, the solution gt{z) to the ODE 

dtgt{z) = -gt{z)—— (4.1) 

9t[z) - Ct 

with goiz) — z. This solution is well-defined up to the (possibly infinite) time 

T{z) = snp{t > : min \gs{z) - (si > 0}. 
se[o,t) 
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We then define 

Kt = {zelJ : T{z) < t} and Ut ^ V \ Kf 

The family {Kt , i > 0) is cahed the radial Loewner chain associated to the 
driving function C,. Note that in this case, a{Kt) = t. 

The general statements derived in Greg Lawler's course for chordal chains 
have analogues in this radial case. There is one nice additional feature: It is 
possible to estimate the Euclidean distance dt from to Kt in terms of a{Kt) — t. 
Indeed, since Ut contains the disc dtV, it follows readily that g't{0) < l/dt- On 
the other hand, Koebe's 1/4 Theorem states that l/dt < 4gt(0). This is loosely 
speaking due to the fact that the best Kt can do to get as close to in "time 
t" is to go straight i.e. to choose C = 1- Hence, for all t > 0, 

e-y4:<d{0,Kt) <e-\ (4.2) 

Radial SLE(k). Radial SLE(k) is then the random family of sets {Kt,t > 0) 
that is obtained when 

Ct = exp{iy/KBt) 

where k > is fixed and {Bt,t > 0) is standard onc-dimcnsional Brownian 
motion. 

As in the chordal case, one can then define radial SLE from a G dD to 
6 G in any open simply connected domain D by taking the image of radial 
SLE in U under the conformal map $ from U onto D such that ^(l) — a 
and ^{0) = b. Note that in this radial case, the time-parametrization is also 
well-defined since there exists only one such conformal map (recall that in the 
chordal case, one had to invoke the scaling property to make sure that chordal 
SLE in other domains than the half-space was properly defined). 

Just as for chordal SLEs, radial SLEs are the only random Loewner chains 
that combine domain Markov property and symmetry (in symmetric domains). 

4.2 Relation between radial and chordal SLE(6) 

Radial SLE(6) and chordal SLE(6) are in fact very closely related, and this 
property is specific to the case k — 6: radial SLE(6) and chordal SLE(6) are 
basically the same, up to the time at which the curve disconnect the target 
points of the two processes from one another. This is similar to the locality 
property of SLE(6) (Proposition 13. 4p . Here is the precise statement: 

Proposition 4.1 Consider a chordal SLE (6) process 7^ from 1 to —1 in the 
unit disc U, and a radial SLE( 6) process 7^ from 1 to Q in U. Define 

r' = mi{t > : 7'[0,f] disconnect from — I in U} 

for I ^ 1,2. Then, the two paths 7"'^[0, T"'^] and 7^[0,r^] defined modulo time- 
reparametrization have the same law. 



4.3. RELATION TO DISCRETE RADIAL EXPLORATION 
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It is possible to prove this result directly via stochastic calculus methods 
[24l l45l [2T] . The computations are a little messy, but in spirit, this is just a 
straightforward consequence of Ito's formula (applied several times). Note that 
we have derived the locality property of chordal SLE(6) in the last lecture using 
its relation with critical percolation. In fact, it is also possible to view this 
proposition as a consequence of locality of chordal SLE(6). Here is an outline 
of how to proceed: 

Outline of the proof of Proposition 14.11 Consider the chordal SLE(6) 
7^ and define, for each < < T^, the conformal map ft from Ut onto U such 
that /t(0) — and ft{lt) — 1- Chordal SLE(6) satisfies the conformal Markov 
property, and ft is a conformal map. Hence, if [0, t] {t can be a stopping 
time such as the first time at which capacity seen from the origin reaches a 
certain value) is given and t < T^, the conditional law of ft{'j^[t, oo)) is that 
of a chordal Loewner chain from 1 to /*(— 1) in U. By the locality property 
of chordal SLE(6), this is (at least up to some stopping time) the same as 
the law of chordal SLE from 1 to —1. It follows readily that if we view 7^ 
as a radial Loewner chain (and time-change it accordingly), it is driven by a 
continuous function = exp(i0t) on the unit circle such that 0t has independent 
increments. 

But chordal SLE(6) from 1 to —1 in U is symmetric with respect to the 
real axis. It follows that 6t and —6t have the same distribution. Hence, dt is a 
Brownian motion with no drift, running at a certain constant speed n. In other 
words, up to T^, 7^ coincides with some radial SLE(k). An inspection of the 
behavior of chordal and radial SLEs at very small times yields that this speed 
K has to be equal to 6. 

4.3 Relation to discrete radial exploration 

We now define the radial exploration process for percolation in the discrete 
setting. We start with a fine-mesh (we call 6 this mesh) approximation of 
the unit disc, the unit hexagon, or more generally any other simply connected 
domain D with 1 as boundary point and O €z D. Our goal is to define a path 
from the boundary point 1 to the origin. We are going to define this path 
dynamically. We start with the same rule as the exploration process from 1 in 
the chordal case, except that we do not fix a priori the colors of the sites on 
the dD. Note that as long as the discrete exploration path does not disconnect 
the origin from infinity, there is some arc / of points on dD that are connected 
to the origin without intersecting the exploration path. When the exploration 
path is inside D, then we continue it as if we would do the exploration process 
from 1 to one of the points in /. When the exploration process hits dD, we 
turn into the direction of 0. The rules that we just described determine the 
exploration path up to the first time at which / = 0, i.e. at which it disconnects 
the origin from dD. At that moment, note that the connected component of 
the complement of the path that contains the origin is simply connected, and 
that it has a boundary point at distance S of the tip of the exploration process. 
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Wc then force the exploration process to move to this point. The exploration 
process is then at a boundary point of the connected component that contains 
the origin. Now, we start again, as if the colors of the boundary of this domain 
would not have been known, and we start exploring interfaces in this domain 
using the same algorithm. 

Note that when the exploration process disconnects the origin from the unit 
disc, it means that it has discovered a monochromatic loop around the origin. 
We can in fact recognize the color of the loop by looking at the winding of the 
exploration path. If it disconnects the origin clockwise, then the inside boundary 
corresponds to an open loop, and if it disconnects it anti-clockwise, then the 
inside boundary corresponds to a closed loop. 

Theorem 4.1 When the mesh of the lattice goes to zero, then the law of the 
radial discrete exploration process converges to that of radial SLE(6). 

Outline of the proof. Basically, one can note that the fact that up to the first 
disconnection time Ti , the law of the discrete exploration process converges to 
that of the radial SLE(6) up to its first disconnection time, is a combination 
of the fact that chordal exploration does converge to chordal SLE(6), that the 
discrete disconnection time converge to the continuous disconnection time, and 
that radial SLE(6) is identical to (some) chordal SLE(6) up to the disconnection 
time. Then, one notes that the discrete new domain that one has to explore con- 
verges almost surely to the continuous domain, and one iterates the procedure. 
We leave the details of the proof of this theorem as a homework exercise. 

Other consequences of the same arguments, together with Koebe's 1 /4 the- 
orem go as follows. 

• Let us define the probability Jt of the event Jt that radial SLE(6) in 
the unit disc, parametrized by capacity has not closed any clockwise loop 
before time t. Define for each annulus {z : r < < 1} (with r < 1/2), 
the probability j^{r) that percolation on a (5-grid approximation of the 
annulus contains an open path joining its inner and outer boundary. Then 
for any small 5, 

■^41og(l/r) < i'^W < J\og{l/r)/i- 

• Define for z = cxp(«a;) on the unit circle, the event Htix) C Jt that one 
radial SLE(6) started from 1 did not disconnect the point z from the origin 
before time t. Define for each annulus as before the probability h^{r,x) 
that there exist two arm of opposite colors joining the inner boundary to 
the outer boundary, such that the open one lands in the arc exp(^),^ e 
(0, x) and the closed one on the other arc between z and 1. Then, for any 
sufficiently small S, 

-P(W41og(l/r)(a;)) < h\r,x) < P{niog{l/r)/4{x)). 

We again leave the detailed proofs of these facts as homework exercises. 
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4.4 Exponent computations 

Our goal is to estimate P(7i((a;)), Jt and some related probabilities when t oo. 
To avoid to many subscripts, we now write T-l{x,t) = 'Ht{x). 

Disconnection exponent. Let us start with estimating P{H{x,t)): 

Proposition 4.2 There exists a constant c such that for all t > 1 and for all 
X e (0,27r), 

e-*/'*(sin(a;/2))i/3 < P{n{x,t)) < ce-*/'*(sin(a;/2))i/3. 

Proof. We will use the notation 

f{x,t)=P{'H{x,t)). 

Let C,t = exp(i\/6i?t) be the driving process of the radial SLE(6), with = 0. 
For all X e (0, 27r), we define Y^ the continuous function (with respect to t) 
such that 

gi(e") = Ctexp(zr,-) 

and — x. The function Yj^ is defined as long as Ti{x, t) holds. Since gt 
satisfies Loewner's differential equation, we get that 

dY^'' ^V6dBt+ cot(rj^/2) dt. (4.3) 

Let 

:= inf{i > : € {0, 27r}} 
denote the time at which exp(ia;) is absorbed by Kt, so that 

f{x,t)=PiT,>t). 

We therefore want to estimate the probability that the diffusion (started 
from x) has not hit {0, 27r} before time t as t oo. This is a rather standard 
problem. The general theory of diffusion processes can be used to argue that 
f{x, t) is smooth on (0, 27r) x M_|_, and Ito's formula immediately shows that 

Zdlf + cot{x 1 2)d J ^dt J. (4.4) 

Moreover, comparing Y with a Bessel processes when Y is small, one can easily 
see that for alH > 0, 

lim /(a;,i)= lim /(x,t)-0. (4.5) 

X — >u+ X — >27r — 

Hence, / is solution to (|4.4p with boundary values (|4.5p and f{x,0) = 1. This 
characterizes /, and its long-time behavior is described in terms of the first 
eigenvalue of the operator 39^ + cot(a:/2)9a;. It turns out that the first eigen- 
function is sin(a:/2)-'^/^. We therefore define 

F{x,t) = E{lnix,t)Sm{Y,y2)^/^). 
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Then, it is easy to see that F also solves (|4.4I) with boundary values (|4.5p but 
this time with initial data F{x,0) = sin(a:/2)^/^. One can for instance invoke 
the maximum principle to construct a handcraft proof (as in [23]) of the fact 
that this characterizes F. Since e~*/^ sin(a;/2)^/'^ also satisfies these conditions, 
it follows that 

i^(x,t) = e-*/4sin(x/2)i/3. 

Hence, 

fix,t) = Pin{x,t)) > E{lni,,t) sin(r,72)i/3) = e-*/^ sin(a;/2)i/3. 

To prove the other inequality, one can for instance use an argument based 
on Harnack-type considerations: For instance, one can see that (uniformly in 
x) a positive fraction of the paths {Y^^,t G [0,1]) such that > 1 satisfy 
E [tt/2,3tt/2]. This then implies readily (using the Markov property at time 
t- 1) that for aU t > 1, 

f{x,t) < caPir^ > t and 1^"= € [7r/2, 37r/2]) < ciF{x,t) = cie~*/Sin(x/2)i/^ 

Disconnection exponent II. Let us now focus on the probability Jt that 7 
has not closed any clockwise loop before time t: 

Proposition 4.3 There exist two constants ci and 02 such that for all t > 2, 

cie-5*/4« <Jt< C2e-5*/4». 

Note that at time t, the boundary of Ut can be decomposed into three 
parts. The arc on dV that the path has not yet disconnected, an arc that 
corresponds to "the left" of the curve 7 and the part df that corresponds to "its 
right" . The point 7t separates the two arcs d} and df . Note that at the times 
at which the path 7 completes a clockwise loop, df — and d} — dUt, whereas 
when it completes an anticlockwise loop, d} = 0. These arcs correspond to the 
scaling limit of the colors on the boundaries of the approximations of 7. 

Let us define Yt the arclcngth oi gt{d}). We are interested in the probability 
that the process Yt does not hit 2tt before time t (this is exactly Jt). We note 
that F is a Markov process started from Yq = 0. One can note that when 
Yt ^ {0, 2tt}, then Yt evolves exactly as the Markov process Yt described in the 
previous section: 

dYt dBt+ cot{Yt/2) dt. 

We define the function 

f{x,t)=Pi2Tr^Y[0,t]\Yo = x). 

As before, it satisfies the same PDE (|4.4I) for all x e (0, 2tt) and t > 0. We 
know the boundary condition /(27r— , t) = and it remains to understand what 
happens to the function f{x,t) in the neighborhood of a; = 0. It will turn out 
to be convenient to define h{x, t) — f{x, t + s)ds. Clearly, h{x, t) < f{x, t) < 
h{x,t — 1), h satisfies the same PDE (j4.4|) and h{27r~,t) — 0. We will prove 
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in a moment that dxh{0,t) = for all t > 0. Hence, just as in the previous 
case we are looking for the first eigenfunction of our operator but with Dirichlet 
boundary condition at 27r and Neumann at 0. It turns out that the positive 
eigenfunction is cos(a:/4)^/'^ and that the corresponding eigenvalue is 5/48. The 
rest of the proof of the proposition is then identical to that of Proposition [421 

It now remains to show that for each t, h{x, t) — h(0, t) — o{x) as x — > 0. 
We are going to use the same percolation configuration in the unit disc to 
approximate h{0,t) and h{x,t). These quantities correspond asymptotically to 
the probability that the exploration process does not discover a "white" loop 
before reaching capacity t. In the first case, one starts with the configuration 
where all points on dD are black, and in the second one, all points on dD are 
black, except an arc of length x near the starting point. The two exploration 
processes are therefore the same, but the time at which they discover the white 
loop might be different. 

The reason for working with h rather than with / is the following: The 
probability that the second exploration process discovers a white loop strictly 
before the first one (i.e. using the small white arc) is of order x, but when it 
does so at some time t, then with high probability, the first one will discover a 
white loop before time t + o(l) with probability 1 — o(l) (as a; ^ 0). So, instead 
of proving that the law of this discovery time is diffuse, we just randomize the 
time t and replace it by a uniformly chosen time in the interval [t, t + 1] as this 
gets rid of this issue directly. 

We note that in order for the exploration process to discover a white loop 
using the initial boundary arc, the white loop has to go through this boundary 
arc, and therefore, there exist two disjoint white paths starting on this arc, that 
reach distance 1/4 (from the point 1). If this big loop exists, then indeed, the 
exploration process will "surround it" and hit the arc at some random time a. 
This two-arm estimate tells us that P{a < t+1) = 0{x) as a: ^ and t is fixed. 
This is not quite enough since we want to prove that h{x,t) — h{0,t) = o{x). 
Suppose that a < t + 1. At a, the exploration process is on the arc. Let us 
consider two cases: 

• In between the two discovered white arcs starting from the arc, there is 
a black path that reaches distance x^/^. Note that this black path has 
to be in the region that has not yet been explored. Hence, we get that 
for some a and c independent of everything (and in particular of the past 
of the path before a, the probability of the existence of this third arm is 
bounded by cx"^^. 

• If such a black arm does not exist, then it means that the exploration 
process will hit the first arc at some time a' before reaching distance x^/^ 
of the point 1. When it does so, it does discover a white loop around 
the origin that does not use the initial white arc. Furthermore, it is clear 
that cr' — (7 in this case is not larger than the capacity seen from of 
U \ (1 - x^/^)V in U, So, we get that in this case, a' - a < est x (x^/^). 
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Putting the pieces together, we get that indeed 

\h{x,t) - /i(0,i)| < est X x X = o(x). 

Derivative exponents. The previous arguments can be generaUzed as follows 
in order to derive the value of other exponents: We will focus on the moments 
of the derivative of gt at exp(ia;) when T-l(x,t) holds. Note that on a heuristic 
level, |(/{(e*^)| measures how "far" is from the origin in Hf. 
More precisely, we fix 6 > 0, and we define 

f{x,t) := E(\g[{exp{ix))\'' 

We also define the numbers 



Q - q{b) ■■= ^5 



. 4& + 1 + VTT245 
X = X{b) := . 

The main result of this paragraph is the following generalization of Proposi- 
tion gill 

Proposition 4.4 There is a constant c > such that for all t > 1, for all 

X e (0,27r), 

e-^*(sin(x/2))' < fix,t) < ce-^*(sin(:E/2))' 

Proof. We can assume that 5 > since the case 5 = was treated in the 
previous section. Let Y^^ be as before and define for all t < 

:= |ff^(expM)| . 

On t > set $f := 0. Note that on t < t^, $f = 9^1^^ and 



Y^^ = V6Bt + f cot(y//2) ds. 
Jo 



Hence, we that for t < 

aioff<I>f = - 

2sm^{Yf/2) 



5*i°g^* =-;r-T7T^ (4-6) 



so that 



b /"* ds 



(^n^^expl-- / —j-^] , (4.7) 



2 Jo sin^(y//2) 
f{x, t)=E [lH{x,t) exp ^-^ j 



for t < . Hence, 

ds 



sin^(y//2) 
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Again, it is not difficult to see that the right hand side of (|4.7p is when t — 
and that 

Hm f{x,t) = hm /(x,t) = (4.8) 

X — >0 X — >2tt 

holds for all fixed t > 0. 

Let F : [0, 2tt] ^ M be a continuous function with F{0) = F{2tt) = 0, which 
is smooth in (0, 27r), and set 



h{x,t) = hFix,t) ■.= E(^{<S^^)''F(Yn). 



By (|4.7p and the general theory of diffusion Markov processes, we know that h 
is smooth in (0, 27r) x M+. The Markov property for Y^^ and (|4.7p show that 
h{Y^ ,t' — t)(<i>f )^ is a local martingale on t < minlr"^, i'}. Hence, the drift term 
of the stochastic differential d(h{Y^,t' — is zero at t = 0. By Ito's 

formula, this means that 

dth =^dlh + cot(x/2) d,h - . I h . (4.9) 
2 2sm (a;/2) 

The corresponding positive eigenfunction is (sin(x/2))''. We therefore define 
F to be this function, so that F{x)e^^^ — hp because both satisfy ()4.9p on 
(0, 27r) X [0, oo) and have the same boundary values. 

Finally, one can conclude the proof using the same type of argument as for 
Proposition 14.21 
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Chapter 5 

Arm exponents 



5.1 Some notations 

We will now state and prove results concerning critical percolation on the tri- 
angular lattice with lattice-mesh one. Let us first tune our definitions: For each 
r, Er denote a discrete approximation on this fixed lattice of the closed disc 
rdU of radius r (we will for instance just take the set of sites on the triangular 
lattice that are contained in rU). Recall that A„ was used to denote consisting 
of the sites that are at graph distance n or less from the origin. 

The set d,. will be used to denote the set of sites that are on the boundary 
of (i.e. the set of sites in that have a neighbor outside of S^. We also use 
the set A{ri, = \ E^^ for ri < r2 and its inner boundary (i.e. the set 
of points outside of S^^ that have a neighbor in E^^ ) . 

We will often refer to and 9^2 as the inner and outer circles (or bound- 
aries) of the annulus A{ri,r2) (even if they are in fact hexagons). 

We now define for all ri < r2'. 

• The probability 7r(ri,r2) of the event n(ri,r2) that there exists an open 
path joining d'^^ to • 

• For each even j, the probability tt^ (ri ,r2) of the event II j (ri , r2) that there 
exist j disjoint paths of alternating type (one open, then one closed, then 
one open etc.) in A{ri,r2) joining the two boundary circles d'^ to 9^2, 
when ordered clockwise, say (but since j is even, this does not need to be 
specified...). 

The goal will be to derive the asymptotics of the quantities 7r(0, n) and 
7rj(0,n) as n — !■ cx). The constraint to consider only the case where j is everQ 
is not necessary, but it makes life a little simpler. Since our prime objective 
is to study tt and tt4 because these are the two quantities that will enable to 

^when j is odd, the colors of the crossings cannot all alternate because of parity - anyway, 
it can be shown that the order of the colors does not matter 
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make contact with near-critical percolation, we will restrict ourselves to these 
two cases. Note that you have already seen in the first exercise session that 
ci/n^ < 7r5(0, n) < C2/n^ by arguments based on Russo-Seymour-Welsh theory 
only. 

As we will see in the next lecture, the four-arm exponent plays a special role, 
as it is the one that controls the fluctuations of the macroscopic connectivity 
properties when one lets the percolation probability vary near to its critical 
value. 

5.2 One-arm exponent 

This case is the simplest. One reason is that the existence of one crossing is 
an increasing event, as opposed to the multiple crossing of different colors, so 
that the Harris inequality can be directly applied. Establishing the following 
theorem was one of the goals of these lecture series: 

Theorem 5.1 For critical percolation on the triangular lattice, P(0 9A„) = 
^_5/48+o(i) asn^oo. 

Recall that we have proved in the previous lecture that for all i? > 1, 
TT{n,nR) converges as n ^ oo to a non-disconnection probability f{R) for the 
SLE(6) process (the probabihty that an SLE(6) in the unit disc does not close 
a clockwise loop before reaching the disc V/R), and that for two constants Ci 
and C2, and all R sufficiently large, 

^^^-5/48 < y(^) < C2R-^/^^. 

We can note that on the one hand, for all ri < r2 <rs, one obviously has 

7r(ri,r3) < 7r(ri, r2)7r(r2, rs) 

because of the independence of n(ri,r2) and n(r2,r3). On the other hand, 
Russo-Seymour-Welsh theory and the Harris inequality imply readily that for 
some absolute constant c and for all ri,r2,rs with 2ri < r2 < rs/2, 

7r(ri,r3) > c x 7r(ri, r2)7r(r2, ra) 

Just note that if n(ri, r2) and n(r2, ra) hold, and if there exist two open loops 
surrounding the origin in the annuli A{r2/2, r2) and A{r2, 2r2) (the probabilities 
of these two events are bounded from below by RSW), then n(ri,r3) holds as 
well. 

We now fix any small positive e. We then choose R large enough so that 
for the previous constant c. 
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Then wc get that for this fixed R, tt{R^ , R^~^^) — > f{R) as j — > oo, and 
hence, there exists jo so that for j > jo, 

^_5/48-2. < ^(^RJ^RJ + l) < iJ-5/48+2e_ 

For each large n, we choose ji so that R^^ < n < Then, we have on 

the one hand that 

7r(0,n) < 7r(0,i?-'i) 

< TTiO,R'")YlT:{R\R'+^) 

3=30 

< (7r(0,i?^'°) X (iJ-5/48+2e)-jo-lj (^-5/48+2eyi + l 

< cstxn-W2^ 

where the constant depends on e but not on n. 
On the other hand, 

7r(0,n) > 7r(0,i?-''i+^) 

jl 

> 7r(0,i?J°+i) ]J (cx 7r(i?^i?^+i)) 

j=jo+l 

> 'K{Q,W°+^){R-^''^^-^y'-^° 

> (7r(0,i?^°+l) X (i?-5/48-3e)-,o^ ^ (i?-5/48-3^y ' 

> est X n-5/*«-=^^ 

and this concludes the proof of the theorem. 



5.3 Four-arms exponent 

We now want to exploit our SLE computations in order to derive the corre- 
sponding result for 7r4: 

Theorem 5.2 For critical site-percolation on the triangular lattice, 7r4(0,n) = 

^-5/4+o(l) as ^ ^ 00. 

As we shall see, the proof is more complicated. 

Rephrasing the SLE computation. Recall from last lecture that we did 
compute the asymptotic behavior of the quantity i?(l-H(2..t)|(jfj(e*^)|) for radial 
SLE(6) started from 1, where Ti.{x,t) denotes the event that the curve up to 
time t does not disconnect e*^ from the origin. We showed that this quantity is 
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(up to multiplicative constants) of the order of e If we choose the point 

e'^ randomly and uniformly on the unit circle, we get that 

for large t and absolute constants ci, C2. Note that the quantity 

Jo 

is just the arclength of the image under gt of the set of points on dV that are not 
disconnected from the origin at time t. In other words, this is (up to a factor 
27r) the harmonic measure (seen from the origin) of this arc i.e. the probability 
that a Brownian motion started from the origin hits dU before 7[0, t]. 

We would like to argue that It is comparable to the (asymptotic) probability 
of the existence of two further arms joining a small circle to dV in the domain 
left not yet explored by the SLE at time t. The following argument is rather 
easy and based on classical complex analysis only: 

We first quickly recall the definition of extremal distance between two sub- 
sets A and A' in a (non-necessarily simply connected) domain D. This is the 
supremum over all smooth metrics (i.e. corresponding to the Lebesgue measure 
with piecewise smooth density) that give unit area to D, of the squared distance 
(in D) between A and A' (i.e. the square of the length of the shortest path in D 
for this metric that joins these two sets). It is clear from this definition that this 
quantity is conformally invariant, and it is easy to check (homework exercise) 
that the extremal distance between the two vertical sides of an a x 6 rectangle 
is just a/b (an optimal metric is a multiple of the Lebesgue measure). Let us 
call tt£{A, A' , D) this extremal distance (we use this normalization in order not 
to have 7r"s later on). Mind the different notation I and £\ Note that clearly, 
^ is a decreasing function of D when A and A' are fixed (there are more pos- 
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Figure 5.2: 7 up to the times log(l/8r), Tr, log(l/r) and the two circles rdU 
and rdl]/8. 

sible metrics to choose from) and a decreasing function of A and A' as well. 
Furthermore, if A" disconnects A from A' in D, then e(A, A", D) < £{A, A', D). 

Suppose that we choose a small r. Define the path 7 up to its first hit- 
ting time r of the circle of radius r. By Koebe's 1/4 theorem, we know that 
log(l/4r) < T < log(l/r). We then define the extremal distance £r between rd\} 
and d\S in U \ 7(0, r^]. The previous monotonicity remarks imply that 

I ((r/8)aU, aU, U \ 7[0, log(l/r)]) <lr<l (r^U, dH, U \ 7[0, log(l/8r)]) . 

We therefore define for all t. 



4 = ^ 5U,aU,U\7[0,i] 
As extremal distance is conformally invariant, 



where Lt is the arc gt{d\i) of length It. Furthermore, and we leave this as a 
homework exercise, it is easy to check that 

— U Clqti — C 
32 V 8 / 2 

because the distance dt between the origin and 7[0,i] satisfies e~*/4 ^ dt < e~* 
and that if L{1) denotes an arc of length I on dU, then the three quantities /, 
exp(-£(U/32,L(0,U))) and exp(-£(U/2, U)) are comparable (up to mul- 
tiplicative constants) when ^ ^ 0. 

We can then put the pieces together and conclude that there exist two con- 
stants c'l and C2 such that for all small enough r, 

where H is the event that 7[0,Tr] did not disconnect the origin from infinity. 
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Relation to crossing probabilities. We wish to understand the asymptotic 
behavior of the probabihties 7r4 (rn, n) as n ^ oo. Note that because the number 
of arms is even and the colors are alternating, any point on the boundary of the 
anmihis will be "between two arms of opposite color" . By symmetry, if we fix 
a boundary point for instance x = r2, and we look at the probability 7r4(ri,r2) 
that there exists 4 arms (open, closed, open, closed) ordered in this way when 
starting clockwise from the boundary point, then 

7i"4(r-i,r2) < 7r4(ri,r2) < 2n4{ri,r2). 

Hence, we can estimate ^4 instead of 774. 

The event corresponding to '^4(ri,r2) can be explored as follows: Start a 
radial exploration from this particular boundary point r2, and stop it when it 
reaches d'^^ . The exploration is not allowed (i.e. if it does, we stop) to disconnect 
the inner boundary from the outer boundary as it would prohibit the existence 
of arms. Then in the remaining domain (i.e. in the simply connected component 
U of the complement of the path in the annulus that has points of and of 

on its boundary, there must still exist two arms. This can then be explored 
by a chordal exploration process in this simply connected domain. 

The convergence to SLE(6) results that we have derived (together with the 
fact that discrete explorations disconnection/hitting times converge to those of 
the corresponding SLE(6)) show that when n 00, the probability 7r4(rn,n) 
converges as n — > 00 to some function F{r) that can be viewed as the probability 
that: 

1. A radial SLE started from 1 and stopped at its first hitting time Tr of rU, 

does not disconnect the origin from 9U. 

2. We then define the connected component U as before in the discrete case. 
In this domain, we define a chordal SLE(6) that goes from one of the two 
boundary points corresponding to 7(tj.) to the other. We want this SLE 
to successively hit dU and rdV before disconnecting the two boundaries 
from one another. 

Conditionally on 7[0, Tr], the probability of this last event is just the asymp- 
totic probability of the existence of two arms joining the two boundary arcs 
corresponding to the boundaries ofU. This is a conformally invariant quantity, 
and therefore a deterministic function to(-) of the extremal distance between 
these two boundary arcs in U. Thanks to the two-arm estimate of the first 
exercise sheet, we get that m{£)e'^ remains bounded and bounded away from 
when £ is large. 

Putting the pieces together, we get that for some constants c'{ and Cj, and 
all small r, 

c'/r^/^ > lim 7r4(rn,n) > c^V^/^ 

n— *oo 

Separation lemma. We would like to adapt the one-arm proof to this four- 
arm case. As we have already mentioned, there is the problem that tt4 does 
not correspond to increasing events. We therefore can not apply the Harris 
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inequality to get a lower submultiplicativc bound anymore. We have to replace 
this by the idea of defining well-separated configurations, that we then can 
extend and glue together. 

Let us fix ri < r2- For any small 5 > 0, we denote by ttI = 7r4(ri,r2) the 
probability of the event that: 

• Just as for 714(711,712), there exist four disjoint crossings of A{ri,r2) of 
alternating color, ordered in a prescribed way when starting from a pre- 
scribed point xq € d'j.^ U ■ 

• For any point x on (respectively on c^rj), there are no three disjoint 

paths from x + 5dr^ to d2ri (rcsp. from x + Sdr^ to 9r-2/2)) when one 
restricts the percolation to the annulus A{ri^r2). 

Note that for symmetry reasons, this probability does not depend on the 
choice of xq. 

One reason to define this notion is the following lemma: 

Lemma 5.1 There exists a constant c = c{5) > such that for all large enough 
n < r2/4 < r3/32, 

4(n,r3) > c((5)7r|(ri,r2)7r|(2r2,r3). 

The proof is again an application of the "progressive exploration" ideas. Here 
is a quick sketch - the important part is the picture... We explore the event 
corresponding to 7r4(ri,r2) progressively: We start with an exploration process 
starting from any given point on the inner circle . Then, the exploration 
process reaches 9^2 s-nd we stop it. There, we have discovered two crossings 
(one open, one closed) neighboring this hitting point, provided that the path 
did not disconnect the origin. This means in particular that no other crossing 
will be allowed to land the (5r2-neighborhood of this landing point. Then, we 
start again from the inner circle a second exploration process to find the closest 
open path on the other side of the closed path. Once we are done, we start 
afresh to discover a fourth crossing. In this way, we have explored some regions, 
as indicated in the figure, and the end-points Ai, A^ and A3 of our explorations 
arc all at distance Sr2 from each other. Note the colors of the boundaries of the 
unexplored regions that arc close to the circle of radius r2. 

Finally, we look at all the undiscovered sites in A{ri, 2ri) to check that there 
the part of the conditions defining near to the inner circle is satisfied. Note 
that we do not check whether the event about no three arms in the neighborhood 
of the outer circle is fully satisfied (we just collect some partial information due 
to the explored zone): We therefore test if an event fl of probability larger than 
7''4(ri, r2) holds. 

Now, we do the same exploration procedure in the larger annulus ^(2r2, r^), 
except that we do it "inwards" : We start from the outer circle, and explore in- 
wards, and then we check the no-three-arm condition in the annulus ^(r3/2, r^) 
and we leave some uncertainty about the validity of the "no-three-arm condi- 
tion" in the neighborhood of 82^.^ . 
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Figure 5.3: The event 11 



We then leave it as a homework exercise (hint: see the sketchy pictures) 
to check that if these two events (of probability larger than nf{ri,r2) and 
7r4(2r2, rs) respectively) are satisfied, then we can use the Russo-Seymour- Welsh 
estimates in the unexplored region and in the annulus between d'^^ and d2r2 to 
create, with positive probability c{S) a configuration corresponding to 7r|(ri, rs). 

In order for this lemma to be useful, we have to see that ttI and 71-4 are 
comparable. This is the goal of the next lemma: 

Lemma 5.2 // one chooses d small enough, then for all large enough R, and 
for all large enough n > N{R, S), 

Trl{n,nR) > —n4{n,nR). 

The proof is based on the one hand on the fact that that for ri < r2/8, 

^4(r-i,r2) - 7r|(ri,r2) < 7r4(2ri,r2/2) x a{S), 

where the probability a(S) that the three- arms conditions fail to be satisfied near 
or near d'^^ goes to with 6 uniformly with respect to ri and r2 (because of 
the a priori bound on three-arms event in a half-plane). On the other hand, we 
see that for large R, 

c" 

lim TT4{n,nR) > d^R'^'"^ > -i7^{R/^)~^'^ > c'i lim %i{2n,nR/2). 

n—*oo 4 ' n^oo 

In particular, we get that for largo R, and any large enough n, 

■Ki{n,nR) > C3TT4{2n,nR/2). 

Now, we just choose 5 in such a way that a{S) < c'^/2. Then, for large n, we 
get that 

7:4(71, ni?) > 7r4 (n,ni?) — a{5)7r4{2n,nR/2) > n4{n,nR) — ^n4{n,nR). 
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Figure 5.5: And then gluing using Russo- Seymour- Welsh 
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End of the proof. We are now ready to put the pieces of the puzzle together. 
Let us fix any small positive e. Choose also a small S so that the previous lemma 
holds. Then, we choose R sufficiently large so that: 

• Lemma [5.21 holds 

• i?-5/48-« < lini„^oo7r4(n,ni?) < lim„_,oo 7r4(2n, ni?) < i?-5/48+£_ 

• For the 2R~'^ is smaller than the c{6) defined in Lemma [57T] 
Then, we choose jo so that for all j > Jq, 

^-5/48-2. < T,^(^RJ-\R1) < TTi{2R^~\R^) < i?-5/48+2. 

and 

T:i{2W-\R^) > TTi{2R^-\R^)/2. 

Finally, we note that, just as in the case of the one-arm exponent, on the 
one hand, for all ji > jo and R^^ < n < 

7r4(0,n) < 7r4(0,i?J'i) 

ji 

< Tr{0,R^°) X Y[Tri{R^'\R^) 

j=3o 

< c{5,e,jo,R)x{R-^'^+^y^+^ 
= c(<5,e,jo,i?)xn-5/4+2^ 



and that on the other hand 

7r4(0,n) > TTi{Q,W^+^) 

> ^|(0,i?-'«+i) n iciS)4i2R\R^+')) 

j=jo + l 

> 4(0, R'"^') n (^'^4(2i^^i^^■+l)) 

> c(5,e,jo,i?) xn-5/4+3^ 
This concludes the proof of the theorem. 

5.4 Other exponents and bibliographical remarks 

• The proofs presented here follow the ideas of the papers [:25 and [44] , 
In the latter one, the derivation of the other arm exponents in the plane 
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and in the half-plane is also discussed. For j > 2 arms not all of the 
same colors, the value of the exponents turns out to be Oj = {j^ — 1)/12- 
The case j = 2 with exponent 1 /4 can be derived using exactly the same 
arguments as in this section, based on the corresponding computation in 
the last lecture. In fact, the method that we presented here generalizes 
fairly smoothly to all cases. The only problem is that one has to use 
the estimates of the other moments of |g((e")| for SLE(6), and that the 
rephrasing part requires additional arguments. 

• It can be noted (see e.g. [5]) that changing the prescribed order of the 
colors around the circle does not change the exponents, and that in fact, 
one can also change the prescribed colors as long as the paths are not all 
of the same color. The monochromatic multi-arm exponents are different 
(and so far there have not been shown to take any specially nice value) 
than the polychromatic ones (see [25j for a discussion of the monochro- 
matic two-arm exponent). The reason is that each time one launches 
exploration process in the annulus and reached the other side and that 
discovered the jth arm, then one can switch all colors in the complemen- 
tary domain without changing the probability measure. But we need the 
first exploration process necessarily discovers two different colors. This 
also "explains" why the one-arm exponent's value 5/48 does not show up 
naturally as ai in the previous formula. 

• These values for arm-exponents had been predicted by physicists using 
various (mathematically) non-rigorous methods (Conformal field theory. 
Coulomb gas, simulations, quantum gravity), see e.g. [TT | [3T | \36 \ \T7 \ \35 \ 

MM- 

• It can be shown in various ways [551 H31 1211 [2Zl SH] , see also lecture notes 
[45l|46l|47] that Brownian motions and percolation clusters share the same 
critical exponents and that in fact [271 HH] i their outer boundaries have 
exactly the same law, so that the exponents that we just have computed 
correspond also to the Brownian intersection exponents derived in |231 124j . 

• Apart from the exponents that we can derive directly from Russo-Sey- 
mour- Welsh (see the first exercise sheet), it is an open problem to show 
that ■Kj{j,n)n°'^ remains bounded and bounded from below as n ^ oo. 
The SLE based method does for the moment only provide the weaker 
statements at exponents level only. 
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Chapter 6 

Near-critical percolation 



In this lecture, we show, based on Kesten's paper 19^, how to derive the behavior 
of 6{p) for p close to the critical value 1/2 from the existence and values of the 
one-arm exponent and the four-arm exponent that we have established in the 
previous lectures. The parameter p will now vary in [1/2, 1] and Pp will denote 
the probability measure for percolation with parameter p. 

Due to lack of time, the proofs in this lecture will be even sketchier than 
in the other ones and we will omit some details, but we believe that it will be 
enough to understand what is going on. For a more detailed presentation of the 
arguments, we refer to |32j . 

Our main goal will be to discuss what remains to be done in order to prove 
the following statement (recall that 6{p) denotes the probability for percolation 
with parameter p that the origin is in the infinite cluster) : 

Theorem 6.1 When u -> Q+, 61(1/2 -|- m) = u5/36+o(i)_ 

6.1 Correlation length 

Let us define the event H[n) that there exists an horizontal open crossing of the 
2n X n parallelogram. We define hp{n) — Pp{H{n)) the probability that such a 
crossing exists for percolation with parameter p. 
For each small e > and p > 1/2, we define 

L{p, e) ~ inf{n : hp(n) > 1 — e}. 

The fact that L(p, e) is finite follows readily from the exponential decay of the 
connectivity probabilities by closed sites (because the set of closed sites is a 
sample of subcritical percolation). 

Note that often, the length L is defined in terms of crossings of rhombi 
(and this does not change its value drastically), but for our purposes, it will be 
simpler to work with this definition (otherwise, we would for instance need to 
use and prove an alternative version of the Russo-Seymour- Welsh formula that 
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also shows that when the probabihty of crossing of a n x 71 rhombus is very close 
to one, then so is that of a 2n x n parallelogram). 

It follows that the probability that there exists a vertical closed crossing of 
the 2L{p) X L{p) parallelogram for Pp is smaller than e. It is easy to deduce 
that the probability that there exists in the 3L x 3L rhombus a closed path of 
diameter greater than 2L (for the measure Pp and L = L{p)) is not larger than 
a constant times e (because if such a path exists, then it means that one out of a 
finite fixed number of 2L x L parallelograms is crossed by a closedpath). From 
this, it is not difficult (and we leave this as a homework exercisqj) to deduce 
that if e has been chosen small enough, then there exist absolute constants ci 
and C2 such that for all p, for all m > 1, the probability (for Pp) that there 
exists a closed path of diameter at least mL{p) passing in the {L{p) x L{p) box 
centered at the origin is bounded from above by ci exp(— C2m). 

Until the end of the lecture, we will suppose that e has been chosen in such 
a way. We will keep this parameter fixed and we shall just denote L[p, e) by 
Lip). 

A straightforward consequence of this exponential decay is that with positive 
probability (bounded from below independently from p) , there is no closed loop 
around the origin that has a diameter greater than L{p) (we will call this event 
£{L{p))). This is simply due to the fact that the sum over m of the probabil- 
ity that there exists a closed path of diameter at least ma,x{mL{p)) that goes 
through the L{p) x L{p) box centered at mL{p) on the positive axis is bounded 
by a constant C3 that does not depend of p. 

Hence, the FKG inequality yields that 

Pp(0^9Ai(p)) > e{p) 

> Pp{0^dAL(p) and £{L{p))) 

> Pp{0^dALip))x Pp{£{L{p))) 

> C3Pp(0 ^ 5Ai(p)). 

So, in order to control the behavior of 9{p), it is in fact sufficient to estimate 
Pp{0 <-> dALip)). 



6.2 Outline of the proof 

Throughout this lecture, our goal will be to get bounds that hold uniformly 
for all p > 1/2 and n < L{p) (we just say "uniformly for n < L{p)"). The 
definition of L{p) shows that hpg{L{po)) is rather close to 1 — e. We will use 
Russo's identity (i.e. we will differentiate hp{n) with respect to p) to express 
/ipq(L(po)) — hi/2{L{pQ)) in terms of the integral for p = 1/2 to po of a certain 
quantity. 

^ There are various ways to proceed: One possibility would just bo to sum over all sequences 
of m/5 non-overlapping 3L X 3L rhombi centered at points xq = 0, . . . , x^/^ with coordinates 
that are multiple of L and with d(xj,Xj^i) < 6L{p), of the probability that in each of the 
rhombi there exists a closed path of length at least 2L{p) 
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One can similarly use Rtisso's formula to evaluate the derivative of Pp(0 ^ 
9A„). In fact, we shall see that the same four-arm events govern both deriva- 
tives. This will roughly lead to the observation that 

^ftp(n)x^logPp(0^aA„) 

uniformly for n < L{p). The definition of L{p) will then imply that 

as po 1/2+. 

In order to evaluate L{p), we will use Russo's formula again, but this time 
for a four-arm event. It will turn out that the the "four-arm up to distance 
event has a probability that is comparable for Pp and for Pi/2- From 
this, we will be able to evaluate L{p) more precisely and relate its behavior to 
the four- arm event exponent at p = 1/2. 

Before to proceed to this proof, we need to collect some non-trivial facts: 
"Uniform" priori estimates for arm-exponents and "uniform" arm-separation 
lemmas. 



6.3 A priori estimates 

We note that we have uniform Russo-Seymour- Welsh estimates for n < L{p). 
Hence, those who remember the first exercise sheet will note that it implies 
uniform estimates for the probabilities of existence of three-arms in the half- 
plane, of two-arms in the half-plane and of five-arms in the plane. 

More precisely, the arm-exponents estimates that we shall use and that can 
be derived using the very same arguments as in the exercise sheet are the fol- 
lowing: Uniformly for m < n < L{p), 

• The probability that there exist three disjoint arms with alternating colors 
joining in the upper half-plane the circles dm to 9„ is bounded from above 

by a constant times (m/n)'^. 

• The probability that there exist five disjoint arms (two open and three 
closed) with "alternating" colors joining the circles dm and 9„ is bounded 

from below by a constant times (rn/n)'^. We can even ask that some spec- 
ified point on the boundary is between two "adjacent arms" of opposite 
color. 

From the second estimate, we infer that the probability that there exist four 
arms with alternating color joining the two circles dm and dn is bounded from 
below by a constant times {m/nf~^ for some /? > 0, uniformly for m < n < 
L{p). Indeed, if we start exploring from a given boundary point of the annulus 
the first four arms exactly as in the previous lecture, the probability that in the 
remaining domain there exists (for p> 1/2) an additional closed arm is bounded 
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from above by the probability of the same event at p = 1/2 and therefore by 
some absolute constant times {m/n)^. 

Another estimate concerns the existence of one arm in a wedge of fixed angle. 
Suppose for instance that: 

• There exists a horizontal open crossing of the parallelogram [0, 2n] x [0, n]. 

• There exists a vertical open crossing of the parallelogram [0,2n] x [0, 4n]. 

• There exists a horizontal open crossing of the parallelogram [0, 8n] x [0, 4n] . 
«... 

• There exists a vertical crossing of the parallelogram [0, 2n x 4*] x [0, 4'+^ x 
n]. 

Then, there exists an open path in the wedge of angle tt/S that goes from 
distance n of the origin to distance n4*. If we combine this with the FKG 
inequality and our definition of L{p), we see that there exists a constant Kq 
such that as long as n4*+^ < L{p), the probability of this event is at least 
^-iKo_ Analogous arguments enable to derive the same result for other angles 
than 7r/3. 

6.4 Arm separation 

We will need to use again the idea of "arm-separation" in order to get a lower 
submultiplicative bound for the four-arm events. One way to proceed is close in 
spirit to the method used in the previous lecture (the method that we shall use 
hero is in fact more general). We use the same probabilities Trf (ri , r2 ) , 7r4 (ri , r2 ) 
etc., but this time, they depend also on p. For notational convenience, we will 
drop the subscript 4 (we will only work with the four-arms case in this section) 
and denote these probabilities by Trp(ri, r2), 7rp(ri, r2). For convenience, we will 
work with hexagons again instead of discrete disks. So, the quantities tt will 
denote the probabilities for existence of arms joining certain discrete hexagons. 

Proposition 6.1 If 6 has been chosen small enough, then for some constant 
Co = co(e, 5), for all 4ri < r2 < L{p), 

7rp(ri,r2) < co7rp(ri, r2). 

Exactly as in the previous lecture, consequences (if one combines this with 
the RSW estimates) of this proposition go as follows: 

Corollary 6.1 For some universal constant c = c(e), for all An < r2 < L{p), 

7i"p(ri,r2) < C7rp(2ri,r2/2). 
Corollary 6.2 For some universal constant c = e{e), for all 16ri < 4r2 < < 

c X TTp{ri,r2) x %(4r2,r3) < Tfpin^rs). 
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Let us prove the proposition: We note that (2' < n and I — j = 2fc) 

7rp(2^2') < 7r^(2^2')+a((5)7rp(2^+\2'-i) 

< 7r^(2^2') +a(<5)7r^(2^+\2'-i) + a(<5)27rj,(2^+2,2'-2) 

k 

< ^(a(5)V^(2^-+\2'-0) + a(<5)^ 

i=0 

But, by Russo-Seymour- Welsh and the a priori estimate for an arm in a wedge, 
one can prove that for some constant c{S) < 1 and some exponent K, 

0(6) X 7r^(2^'+\2'-*) X {2')-^ < 7r;^(2^2'^) 

i.e. that with probability that decays not faster than a power of 2~', one can 
extend a configuration corresponding to 71^(2-'+% 2'"') into a configuration cor- 
responding to 7rp(2^ , 2'). 

Hence, it follows immediately that 

fc 

fj,(2-'',2') < J2^c-^ ^ ^ ^ ^p(2^2')). 

i=0 

If we choose 6 small enough so that a{d) < 2~^/2, we get that 
7rp(2^2')<(l/2c)x 77^(2^2'), 

uniformly with respect to 2^ , 2' < L{p). 

The proposition (i.e. for any ri and follows easily by comparing the 
values of and tt with that of r[ = 2^ G [n, 2ri] and r2 = 2' G [r2, 2r2]. 

6.5 Using differential inequalities 

Using differential inequalities for crossing probabilities. We fix n < 
L{p), and we would like to see how the crossing probability hp{n) changes when 

p increases a little bit. Note that the crossing probability increases with p. If we 
couple the percolation with parameter p and the percolation with parameter p+ 
dp (for very small/infinitesimal dp), we see that with a probability proportional 
to dp, exactly one site will differ, and that the probability that two sites differ is 
bounded by a constant times dp"^. If just one site x differ, the crossing event can 
change only if this site x is "pivotal" i.e. if there are four arms of alternating 
colors starting from its neighbors: two open ones going to the left and right 
boundaries of the 2n x n parallelogram, and two closed ones to the top and 
bottom boundaries. Using the previous estimates and arguments analogous to 
the ones that we used in the previous paragraphs, we can conclude that: 

Lemma 6.2 Uniformly for n< L{p), 

^/ip(n) X n^7rp(n). 
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Proof. Clearly 

-7-hp{n) = ^^Pj,(a; is pivotal). 

X 

Using the previous estimates, we see that the contribution of the O(n^) points 
X that are at distance more than n/4 of the boundary of the parallelogram is at 
least TTp{n). This shows the lower bound for d/dp{hp(n)). 

For the upper bound, we have to show that the contributions due to those 
x's that arc close to the edges of the parallelogram do not matter much (one 
has to see that those points do not find it that much easier to be pivotal and 
there are less of them); we shall use a priori estimates of probabilities of three 
arms in a half-plane or two arms in a wedge. 

If we decompose this sum using coordinates centered at each of the four 
corners of the parallelogram, we see that it can be bounded by 

0<i<j<n 

for some constant c, where tt^^^ and tt^^ denote respectively the three-arm 
probabilities in a half-plane and the two-arm probabilities in a wedge with angle 
7r/3. Recall the following facts (that we have just derived or that follow from a 
priori estimates in a half-plane): For some c > 0, /3 > 0, and all i < j < n < 
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Hence, 

^ 0<i<j<n 

The following corollary will later on enable us to determine the asymptotic 

behavior of L{p): 

Corollary 6.3 There exist absolute constants c, c' and pi > 1/2 such that for 

allpo e (1/2, pi), 



rPo 

c < L{pof / 7rp{L{po))dp < c'. 

Jl/2 



Proof. Wc integrate the identity of the previous lemma from p = 1/2 to 
p = Po ioY n = L{po) < L{p). Note that the definition of L{p) shows that 
hpg{L{po)) — hi/2{L{po)) is uniformly bounded away from and from infinity 
(at least for p e (1/2, pi) for some pi < 1), so that 

1 X hp„{L{po)) - hi/2{L{po)) 

P° d 

— hp{L{po))dp 

1/2 
rPo 

X / L{pQfnp{L{po))dp. 

Jl/2 

Using differential inequalities for the four arm event. We now use a 

similar argument to estimate the variation of 7rp(n) with p, when n is fixed (and 
not larger than L{p)). Note that this time, the event n„ corresponding to •kp{n) 
is not increasing anymore, but we still have an inequality: 

|-^7rp(n)| < Y^Pp{x is pivotal for n„). 

X 

Note that if x is pivotal for n„, then one has a four-arm event in each of the 
three "annuli" depicted in the following picture. 

In particular, using the same cut-and-pasting arguments (and the separation 
lemma is again instrumental) as in the previous paragraphs, we end up writing 
inequalities of the following type (to write this rigorously, one would need again 
to show that the contributions corresponding to the case where x is close to the 
boundary of the hexagon do not matter): 

i^%(n)i < cY,MMm%{min) 



< 



c'J^MMmpin) 



< c!'TTp{n) X -^hp{n) 
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Figure 6.2: A pivotal point for the four arm event and the three corresponding 
four-arm events 
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and 

|— log7rp(n)| <cst—hp{n). 

If we integrate this relation from p — 1/2 to p' ior n — L{pq) with po > p' > 1/2, 
we get the following lemma: 

Lemma 6.3 Uniformly for p' E {1/2, pq), 

T^p'{L(po)) X t:i/2{L{jpq)). 

If we furthermore combine this with the corollary derived in the previous 
paragraph, we get that 

rPa 

1 X / dpL{po)^TTif2{L{Po)) = [Pa - 1/2) x L{pa)^ x tti/2{L{po)). 

Jl/2 

In other words, 

L{pof X ^i/2(ibo)) - (po - l/2)-\ 

If we plug in the value of the four-arm exponent at p = 1/2 derived in the 
previous lecture, we get the following corollary: 

Corollary 6.4 When u 0+, one has 

i(l/2 + u) =w-4/3+°(i). 

Using differential inequalities for the one-arm event. The same argu- 
ment can also be adapted (see the figure) to show that 

< cn'^TTp{n) X n'^ni/2{ri). 

It follows that 

Pp(0^aA„)>;Pi/2(0<~^9A„) 

for n < L{p). If we plug in the value of the one- arm exponent derived in the 
previous lectures, we get the following lemma: 

Lemma 6.4 When p ^ 1/2+, one has 

Pp(0^9Ai(p)) = L(p)-Wo(i). 

End of the proof of the theorem. Finally, combining Corollary 16.41 and 
Lemma we get that when p ^ 1/2+, 

e{p) X Pi/2(0 - A^(p)) = L(p)-5/4«+°(i) = (p- l/2)Wo(i). 

This concludes the proof of Theorem l6.1l Note that in order to prove this result, 
we have combined the input of all six lectures! 



— iogPp(o^aA„) 

dp 
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6.6 Concluding remarks 



• These questions on near-critical percolation are related to how percolation 
events depend on fluctuations or noising of the discrete realization. For 
results and references in this direction, see e.g. [39l fT4] . 



• It is still an open problem to generalize these Kesten's scaling relations 
to dependent models such as the Ising model. This would be nice since 
the other steps (conformal invariance, convergence to SLE) have now been 
rigorously established by Smirnov [11] . 



• Another big open question is the derivation of conformal invariance of 
percolation for other planar lattices. The interested reader may read [Hj 
for a discussion of this issue. 
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